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Abstract 



An algebraic zip datum is a tuple Z = (G, P, Q, <p) consisting of a reductive group G 
together with parabolic subgroups P and Q and an isogeny ip: P/R U P — > Q/R U Q. We 
study the action of the group Ez ■= {(p, q) € -PxQ | tp{-Kp{p)) = KQ{q)} on G given by 
((Pi 9)1.9) h_s ' Pgq^ 1 ■ We define certain smooth ^-invariant subvarieties of G, show that 
they define a stratification of G. We determine their dimensions and their closures and 
give a description of the stabilizers of the .Eg-action on G. We also generalize all results 
to non-connected groups. 

We show that for special choices of Z the algebraic quotient stack [Ez\G] is isomorphic 
I to [G\Z] or to [G\Z'], where Z is a G- variety studied by Lusztig and He in the theory 

J> ■ of character sheaves on spherical compactifications of G and where Z' has been defined 

by Moonen and the second author in their classification of F-zips. In these cases the 
-En-invariant subvarieties correspond to the so-called "G-stable pieces" of Z defined by 
Lusztig (resp. the G-orbits of Z'). 



1 Introduction 



1.1 Background 



Let G be a connected reductive linear algebraic group over an algebraically closed field k. 
Then G x G acts on G via simultaneous left and right translation ((51,52)55) gigg^ 1 ■ I n 
a series of papers, Lusztig ( |Lusl| . |Lus2] ) . He ( [He2j . [Helj . |He3| ) . and Springer ( |Spr3| ) 
studied a certain spherical G x G-equivariant smooth compactification G of G. For G semi- 
simple adjoint this is the so-called wonderful compactification from [DCP| . In general the 
G x G-orbits Zj d G are in natural bijection to the subsets I of the set of simple reflections 
in the Weyl group of G. Lusztig and He defined and studied so-called G-stable pieces in Z/, 
which are certain subvarieties that are invariant under the diagonally embedded subgroup 
G C G x G. These G-stable pieces play an important role in their study of character sheaves 
on G. Lusztig and He also consider non-connected groups, corresponding to twisted group 
actions. Other generalizations of these varieties have been considered by Lu and Yakimow 
([LY2]). A further motivation to study G-stable pieces comes from Poisson geometry: It was 
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proved by Evens and Lu ( |EL| ). that for certain Poisson structure, each G-orbit on Zi is a 
Poisson submanifold. 

In [MWJ Moonen and the second author studied the De Rham cohomology H^(X/k) of a 
smooth proper scheme X with degenerating Hodge spectral sequence over an algebraically 
closed field k of positive characteristic. They showed that H^(X/k) carries the structure of a 
so-called F-zip, namely: it is a finite-dimensional fc-vector space together with two nitrations 
(the "Hodge" and the "conjugate" filtration) and a Frobenius linear isomorphism between 
the associated graded vector spaces (the "Cartier isomorphism"). They showed that the 
isomorphism classes of F-zips of fixed dimension n and with fixed type of Hodge filtration 
are in natural bijection with the orbits under G := GL n ^ of a variant Z'j of the G x G-orbit 
Zi studied by Lusztig. They studied the varieties Z^ for arbitrary reductive groups G and 
determined the G-orbits in them as analogues of the G-stable pieces in Zi. By specializing G 
to classical groups they deduce from this a classification of F-zips with additional structure, 
e.g., with a non-degenerate symmetric or alternating form. They also consider non-connected 
groups. Moreover, the automorphism group of an F-zip is isomorphic to the stabilizer in G 
of any corresponding point in Zj. 

When X varies in a smooth family over a base S, its relative De Rham cohomology forms a 
family of F-zips over S. The set of points of S where the F-zip lies in a given isomorphism class 
is a natural generalization of an Ekedahl-Oort stratum in the Siegel moduli space. Information 
about the closure of such a stratum corresponds to information about how the isomorphism 
class of an F-zip can vary in a family, and that in turn is equivalent to determining which 
G-orbits in Zj are contained in the closure of a given G-orbit. 

In each of these cases one is interested in the classification of the G-stable pieces, the descrip- 
tion of their closures, and the stabilizers of points in G. In this article we give a uniform 
approach to these questions that generalizes all the above situations. 

1.2 Main results 

The central definition in this article is the following: 

Definition 1.1. A connected algebraic zip datum is a tuple Z = (G,P,Q,(p) consisting of 
a connected reductive linear algebraic group G over k together with parabolic subgroups P 
and Q and an isogeny (p: P/R U P — > Q/R U Q. The group 

Ez ■= {(p,q) E FxQ | <p(ir P (p)) = TT Q (q)} 

is called the zip group associated to Z. It acts on G through the map ((p, <?),<?) >-> pgq~ l - 
The union of the Fg-orbits of all elements of a subset X C G is denoted by oz(X). 

Fix such data Z = (G, P, Q, <p). To apply the machinery of Weyl groups to Z we choose a 
Borel subgroup B of G, a maximal torus T of B, and an element g of G such that B C Q, 
g B C F, <p(ir P ( 9 B)) = ttq(B), and ip{-K P { 9 T)) = tt q (T). Let W denote the Weyl group of G 
with respect to T, and S C W the set of simple reflections corresponding to B. Let I C S be 
the type of the parabolic F and Wj C W its Weyl group. Let I W be the set of all w £ W 
that have minimal length in their coset Wiw. To each w E I W we associate the F^-invariant 
subset 

(1.2) G w =o z {gBwB) 
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and prove (Theorems 15.101 15.111 and 15. 14|) : 



Theorem 1.3. The Ez-invariant subsets G w form a pairwise disjoint decomposition of G 
into locally closed smooth subvarieties. The dimension of G w is dimP + £(w). 

Next the isogeny <p induces an isomorphism of Coxeter system ip : (Wj,I) — > (Wj, J) (see (|3,lip 
for its precise definition) , where Wj C W and J C S are the Weyl group and the type of the 
parablic subgroup Q. Let < denote the Bruhat order on W. We prove (Theorem 16. 2ft : 

Theorem 1.4. The closure of G w is the union of G w ' for all w' € I W such that there exists 
y € Wj with yw'ip^y)' 1 < w. 

We call Z orbitally finite if the number of .Eg-orbits in G is finite. We give a necessary and 
sufficient criterion for this to happen (Proposition 17. lft . In particular it happens when the 
differential of ip at 1 vanishes, for instance if ip is a Frobenius isogeny (Proposition 17. 3ft . We 
prove (Theorem IT.5() : 

Theorem 1.5. // Z is orbitally finite, then each G w is a single Ez-orbit, and so the set 
{gw | w E I W S is a set of representatives for the Ez-orbits in G. 

One can also consider the i?z-orbit of gw for any element w € W instead of just those in I W . 
It is then natural to ask when two such orbits lie in the same i?z-invariant piece G w . (For 
orbitally finite Z this is equivalent to asking when the orbits are equal.) We give an explicit 
description of this equivalence relation on W that depends only on the subgroup Wj and 
the homomorphism ip (Theorem 19.17ft . We prove that all equivalence classes have the same 
cardinality jfcWj, although they are in general no cosets of Wi and we do not know a simple 
combinatorial description for them. It is intriguing that we obtain analogous results for an 
abstract zip datum based on an arbitrary finitely generated Coxeter group (Theorem 19. lip or 
even an arbitrary abstract group (Theorem 19. 6ft in place of W. 

Other results include information on point stabilizers and infinitesimal stabilizers (Section [8]), 
the generalization of the main results to non-connected groups (Section llOp . a dual parametriza- 
tion by a set W J in place of I W (Section \TT\i and the relation with the varieties Zj studied 
by Lusztig and He and their generalizations Z\ (Section [T2|) , 

1.3 Applications 

Let us explain why this theory of algebraic zip data is a generalization of the situations 
described in Subsection 11.11 In Section [12] we consider a connected reductive algebraic group 
G over k, an isogeny (p: G — > G, a subset / of the set of simple reflections associated to G, 
and an element x in the Weyl group of G satisfying certain technical conditions. To such 
data we associate a certain algebraic variety Xi )V)X with an action of G, a certain connected 
algebraic zip datum Z with underlying group G, and morphisms 

(1.6) G^GxGA X^ x 

In Theorem 1 1 2 . 8 1 we show that there is a closure preserving bijection between the E^-invariant 
subsets of A C G and the G-invariant subsets of B C Xi i(PiX given by A -1 (A) = p~ 1 {B). We 
also prove that the stabilizer in Ez of g G G is isomorphic to the stabilizer in G of any point 
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of the G-orbits in Xi „ x corresponding to the orbit of g. These results can also be phrased 
in the language of algebraic stacks, see Theorem 112.71 

In the special case 93 = idc the above Xj >(fijX is the variety Zi defined by Lusztig. In The- 
orem 112.191 we verify that the subsets G w C G correspond to the G-stable pieces defined 
by him. Thus Theorem 11.41 translates to a description of the closure relation between these 
G-stable pieces, which had been proved before by He [He2j . 

If char(/c) is positive and cp is the Frobenius isogeny associated to a model of G over a finite 
field, the above Xj )VtX is the variety Z\ defined by Moonen and the second author. In this 
case the zip datum Z is orbitally finite, and so we obtain the main classification result for the 
G-orbits in Z'j from \ I \Yj . the closure relation between these G-orbits, and the description of 
the stabilizers in G of points in Zj. In this case the closure relation had been determined in 
the unpublished note [Wed| . the ideas of which are reused in the present article. Meanwhile 
Viehmann |Vie] has given a different proof of the closure relation in this case using the theory 
of loop groups. For those cases which pertain to the study of modulo p reductions of F- 
crystals with additional structure that show up in the study of special fibers of good integral 
models of Shimura varieties of Hodge type Moonen ( [Mooj ) and, more generally, Vasiu ( [Vas] ) 
have obtained similar classification results. In these cases Vasiu (loc. cit.) has also shown 
that the connected component of the stabilizers are unipotent. 

For G = GL n (resp. a classical group) we therefore obtain a new proof of the classification of 
-F-zips (resp. of -F-zips with additional structure) from |MWj . We can also deduce how F-zips 
(possibly with additional structure) behave in families, and can describe their automorphism 
groups as the stabilizers in Ez of the corresponding points of G. This is applied in [VW] to 
the study of Ekedahl-Oort strata for Shimura varieties of PEL type. 

1.4 Contents of the paper 

In Section [2] we collect some results on algebraic groups and Coxeter systems that are used 
in the sequel. Algebraic zip data Z are defined in Section [3] where we also establish basic 
properties of the triple (B,T,g), called a frame of Z. 

Section H] is based on the observation that every E^-orbit is contained in the double coset 
PgxQ for some x G W and meets the subset gxM, where M is a Levi subgroup of Q. In it 
we define another zip datum Z± with underlying reductive group M and establish a number 
of results relating the F.2-orbits in PgxQ to the Ez -orbits in M. This is the main induction 
step used in most of our results. 

In Section [5] we give different descriptions of the F_z-invariant subsets G w for w £ I W and 
prove Theorem 11.31 In Section [6] we determine the closure of G w and prove Theorem 11.41 
Orbitally finite zip data are studied in Section proving Theorem 11.51 Section [8] contains 
some results on point stabilizers and infinitesimal stabilizers. Abstract zip data are defined 
and studied in Section [9j In Section [10] our main results are generalized to algebraic zip data 
based on non-connected groups. 

In Section [11] we discuss a dual parametrization of the subsets G w by a subset W J of W in 
place of I W. Finally, in Section [12] we prove the results described in Subsection 11.31 above. 

The paper is based on parts of the unpublished note [Wed by the second author and the 
master thesis |Zie| by the third author, but goes beyond both. 
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After the referee pointed out to us the references |LY1] and [He3|, we became aware that 
there Lu, Yakimov and He study a class of group actions which contains ours when ip is an 
isomorphism. In this case, Theorems 11.31 and II .41 were already proven in [loc. cit]. Also, many 
of the ideas we have used to study the decomposition of G into instable pieces are already 
present there. 

Acknowledgements. We thank the referee for pointing out some references. The second 
author was partially supported by the SPP 1388 "Representation theory" of the DFG. 

2 Preliminaries on algebraic groups and Coxeter groups 

Throughout, the inner automorphism associated to an element h of a group G will be denoted 
mt(h) : G -4 G, g h-> h g := hghr x . Similarly, for any subset X C G we set h X := hXhr x . 

2.1 General facts about linear algebraic groups 

Throughout, we use the language of algebraic varieties over a fixed algebraically closed field k. 
By an algebraic group G we always mean a linear algebraic group over k. We let TZ U G denote 
the unipotent radical of the identity component of G and ttg- G —» G/1Z U G the canonical 
projection. An isogeny between two connected algebraic groups is a surjective homomorphism 
with finite kernel. 

Consider an algebraic group G, an algebraic subgroup H of G, and a quasi-projective variety 
X with a left action of H. Then we denote by G x H X the quotient of G x X under the left 
action of H defined by h ■ (g, x) = (gh , h ■ x), which exists by jSerj . Section 3.2. The action 
of G on G x X by left multplication on the first factor induces a left action of G on G x H X . 
This is the pushout of X with respect to the inclusion H G. 

Lemma 2.1. For G, H, and X as above, the morphism X — > G x H X which sends x 6 X to 
the class of(l,x) induces a closure-preserving bisection between the H -invariant subsets of X 
and the G-invariant subsets of G x H X. IfYcXis an H-invariant subvariety of X , then 
the corresponding G-invariant subset of G x H X is the subvariety G x H Y of G x H X . 

Proof. The morphism in question is the composite of the inclusion i : X G x X, x h4 (1, x) 
and the projection pr: G x X — > G x H X. Let (g, h) <E G x H act on G x X from the 
left by (g',x) i— >• (gg'h^^h ■ x). Then the G x .ff-invariant subsets of G x X are the sets 
of the form G x A for ii-invariant subsets A C X. Therefore i induces a closure-preserving 
bijection between the H- invariant subsets of X and the G x //-invariant subsets of G x X. 
Furthermore, since G x H X carries the quotient topology with respect to pr, the morphism 
pr induces a closure-preserving bijection between the G x //-invariant subsets of G x X and 
the G-invariant of G x H X. Altogether this proves the claim. □ 

Lemma 2.2 (see jSloj . Lemma 3.7.4). Let G be an algebraic group with an algebraic sub- 
group H. Let X be a variety with a left action of G. Let f : X — > G/H be a G-equivariant 
morphism, and let Y C X be the fiber / _1 (//). Then Y is stabilized by H, and the map 
G x H Y — > X sending the equivalence class of (g,y) to g ■ y defines an isomorphism of 
G-varieties. 
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Lemma 2.3. Let G be an algebraic group acting on an algebraic variety Z and let P C G be 
an algebraic subgroup such that G/P is proper. Then for any P -invariant subvariety Y C Z 
one has 

GY = (TY. 

Proof. Clearly we have 

G-Y C GTcGT 

and therefore it suffices to show that G ■ Y is closed in Z. The action it: G x Z — > Z of G on 
Z induces a morphism tt: G x p Z — > Z which can be written as the composition 

G x p Z ^ G/P x Z — >Z. 

Here the first morphism is the isomorphism given by [g, z] i— > (gP, g • z) and the second 
morphism is the projection. As G/P is proper, we deduce that the morphism 7f is closed. 
Now Y is P-invariant and therefore G x p Y is defined, and it is a closed subscheme of G x p Z. 
Therefore ff(G x p Y) = G-Yis closed in Z. □ 

The following statements concern images under twisted conjugation: 

Theorem 2.4 (Lang-Steinberg, see [Ste], Theorem 10.1). Let G be a connected algebraic 
group and <p: G — > G an isogeny with only a finite number of fixed points. Then the morphism 
G — > G , g !->■ gip{g)~ 1 is surjective. 

Proposition 2.5. Let G be a connected reductive algebraic group with a Borel subgroup B 
and a maximal torus T C B. Let cp: G —> G be an isogeny with <p(B) = B. In (b) also assume 
that ip(T) = T. 

(a) The morphism G x B — > G, (g,b) i— > gbip(g)^ 1 is surjective. 

(b) The morphism G x T — > G, (g,t) i— > gttp(g)^ 1 has dense image. 

If G is simply connected semisimple and ip is an automorphism of G, (b) has been shown by 
Springer (|Spr2| Lemma 4). 

Proof. For (a) see [Ste], Lemma 7.3. Part (b) and its proof are a slight modification of this. 
Equivalently we may show that for some to £ T, the image of the morphism a: G x T 
G, (g, t) i—)- gtto(p(g)^ 1 tQ 1 is dense. For this it will suffice to show that the differential of a at 
1 is surjective. This differential is the linear map 

Lie(G) x Lie(T) Lie(G) 

(X,Y)^X + Y-Ue(ip t0 )(X), 

where (ft := int(to) ° V 7 - This linear map has image 

Lie(T) + (l-Lie(^ ))Lie(G). 

Let B~ be the Borel subgroup opposite to B with respect to T. Since <f>{B) = B and 
<p(T) = T, the differential of (pt at 1 preserves ~L\e{lZ u B) and Lie(lZ u B~). If we find a to 
such that Lie(<£>t ) has no fixed points on Jjie(JZ u B) and Lie(lZ u B~) we will be done. 
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Let <3? be the set of roots of G with respect to T. For each a G <£, let x a be a basis 
vector of Lie(U a ), where U a is the unipotent root subgroup of G associated to a. As the 
isogeny <p sends T to itself, it induces a bijection (p: <3? — >■ $ such that tp(U a ) = U^ a y 
For each a € $ there exists a c(a) G A; such that Lie(ip)(x a ) = c(a)x^ a y This implies 
Lie(ip tQ )(x a ) = a(to)c(a)xp( a y Since (p to fixes 7£ n .B and 1Z U B~ , its differential permutes $ + 
and 3> _ , where <3? + (resp. <1? _ ) is the set of roots that are positive (resp. negative) with respect 
to B. Hence Lie(^ ) can only have a fixed point in Lie(TZ u B) or Lie(7Z u B~) if there exists a 
cycle (ax, • • • , a n ) of the permutation (p in <I> + or <E> such that 

n 

Y\_ai(t )c(ai) = 1. 

i=i 

This shows that for to in some non-empty open subset of T, the differential Lie((/?i ) has no 
fixed points on Lie(lZ u B) and Lie(1Z u B~). □ 

2.2 Coset Representatives in Coxeter Groups 

Here we collect some facts about Coxeter groups and root systems which we shall need in the 
sequel. Let W be a Coxeter group and S its generating set of simple reflections. Let t denote 
the length function on W; thus £{w) is the smallest integer n ^ such that w = s\ ■ ■ ■ s n for 
suitable si £ S. Any such product with l(w) = n is called a reduced expression for w. 

Let / be a subset of S. We denote by Wi the subgroup of W generated by /, which is a Coxeter 
group with set of simple reflections I. Also, we denote by W 1 (respectively W) the set of 
elements w of W which have minimal length in their coset wWj (respectively Wiw). Then 
every w G W can be written uniquely as,w = w I -wi = wr I w with wi,wi € Wj and w 1 6 
and Ir w G Moreover, these decompositions satisfy £(to) = ^(w/) + ^(u/) = £(u)/) + l^w) 
(see [DDPWj . Proposition 4.16). In particular, W 1 and 1 W are systems of representatives 
for the quotients WjWj and Wi\W, respectively. The fact that £{w) = £(w^ 1 ) for all w E W 
implies that W 1 = ( J VF) _1 . 

Furthermore, if J is a second subset of 5, we let I W J denote the set of x G W which have 
minimal length in the double coset WixWj. Then I W J = I W D W J , and it is a system of 
representatives for Wi\W/Wj (see [DDPWj (4.3.2)). 

In the next propositions we take an element x G I W J , consider the conjugate subset x Id W, 
and abbreviate I x := J D x I C J. Then Ix Wj is the set of elements wj of Wj which have 
minimal length in their coset Wj x wj . Likewise Wj n J is the set of elements wj of Wj which 
have minimal length in their coset wiWj^j. 

Proposition 2.6 (Kilmoyer, [DDPWj , Proposition 4.17). For x G I W J we have 

Wjn x Wj = W In and W J n x ~ 1 \V I = W Jn x -i T = W Ix . 

Proposition 2.7 (Howlett, [DDPWj . Proposition 4.18). For any x G T W J , every element w 
of the double coset WixWj is uniquely expressible in the form w = wixwj with wi G Wi and 
wj G Ix Wj. Moreover, this decomposition satisfies 

t(w) = t(wixwj) = i{wj) + £(x) + £(wj). 

Proposition 2.8. The set I W is the set of all xwj for x G I W J and wj G Ix Wj. 
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Proof. Take x G I W J and wj G Ix Wj. Then for any wi G I W, Proposition 12. 71 applied to the 
product wixwj implies that £{wixw j) = £{wi) + £(x) + t(wj) > £(x) + £(wj) = £(xwj). This 
proves that xwj G I W. Conversely take w G ! W and let w = wixwj be its decomposition 
from Proposition 12.71 Then by the first part of the proof we have xwj G I W. Since Wjw = 
Wixwj, this implies that w = xwj. □ 

Proposition 2.9. The set W J is the set of all wix for x G I W J and wi G Wj nXJ . 

Proof. Apply Proposition 12.81 with I and J interchanged and invert all elements of W J . □ 

Next we recall the Bruhat order on W, which we denote by < and <. This natural partial 
order is characterized by the following property: For x, w € W we have x < w if and only if for 
some (or, equivalently, any) reduced expression w = si • • • s n as a product of simple reflections 
Si 6 S, one gets a reduced expression for x by removing certain Sj from this product. More 
information about the Bruhat order can be found in [BB], Chapter 2. 

Using this order, the set I W can be described as 

(2.10) *W = {w G W | w < sw for all s G 1} 
(see [BB], Definition 2.4.2 and Corollary 2.4.5). 

Assume in addition that W is the Weyl group of a root system <£, with S corresponding to a 
basis of Denote the set of positive roots with respect to the given basis by $ + and the set 
of negative roots by <3?~ . For I C S, let be the root system spanned by the basis elements 
corresponding to /, and set <3?j := fl $ ± . Then by [Gar], Proposition 2.3.3 we have 

(2.11) W 1 = {w G W | w$j C $+} = {w G W | w$j C $~}. 
Also, by [Car] . Proposition 2.2.7, the length of any w G W is 

(2.12) = #{a G $ + | to G $~}. 

Lemma 2.13. Lei u; G I W and write w = xwj with x G I W J and wj G Wj. Then 

£{x) = #{a G $ + \ <1>j | «ia G $~ \ $/}. 

Proof. First note that a G < 1 )+ and wa G already imply wa £ because otherwise we 
would have a G w _1 ^J , which by (12. lip is contained in $~ because w~ l G Thus the 
right hand side of the claim is #{a G ( 1 )+ \ | wa G Secondly, if a G <3?j, using 

again (|2.1ip and x G VF J we find that wa G < 3?~ if and only if wja G $J. Thus with (|2.12p 
we obtain 

#{a G $ + \ $ j | to G = #{a G $ + | to G - #{a G $j | wja G 

= £(ty) -£(wj) = £{x). 

□ 
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2.3 Reductive groups, Weyl groups, and parabolics 

Let G be a connected reductive algebraic group, let B be a Borel subgroup of G, and let T 
be a maximal torus of B. Let <1>(G,T) denote the root system of G with respect to T, let 
W(G,T) := Norm G (T)/T denote the associated Weyl group, and let S(G,B,T) C W(G,T) 
denote the set of simple reflections defined by B. Then W(G, T) is a Coxeter group with 
respect to the subset S(G, B,T). 

A priori this data depends on the pair (B,T). However, any other such pair (B',T') is 
obtained on conjugating {B, T) by some element g G G which is unique up to right mul- 
tiplication by T. Thus conjugation by g induces isomorphisms <J>(G,T) — >• <J>(G,T') and 
W(G,T) ^ W(G,T') and S(G,B,T) ^ S{G,B',T') that are independent of g. Moreover, 
the isomorphisms associated to any three such pairs are compatible with each other. Thus 
$ := $(G,T) and W := W{G,T) and S := S(G,B,T) for any choice of (B,T) can be viewed 
as instances of 'the' root system and 'the' Weyl group and 'the' set of simple reflections of 
G, in the sense that up to unique isomorphisms they depend only on G. It then also makes 
sense to say that the result of a construction (as in Subsection 15.21 below) depending on an 
element of W is independent of (B,T). 

For any w G W(G,T) we fix a representative w G Normc(T). By choosing representatives 
attached to a Chevalley system (see [DG| Exp. XXIII, §6) for all w\,W2 G W with £{w\W2) = 
£(wi) + £{w2) we obtain 

(2.14) w\W2 = (1V1W2)' ■ 

In particular the identity element 1 G W is represented by the identity element 1 G G. 

A parabolic subgroup of G that contains B is called a standard parabolic of G. Any standard 
parabolic possesses a unique Levi decomposition P = TZ U P x L with T C L. Any such L is 
called a standard Levi subgroup of G, and the set / of simple reflections in the Weyl group of 
L is called the type of L or of P. In this way there is a unique standard parabolic Pi of type 
I for every subset I C S, and vice versa. The type of a general parabolic P is by definition 
the type of the unique standard parabolic conjugate to P; it is independent of (B, T) in the 
above sense. Any conjugate of a standard Levi subgroup of G is called a Levi subgroup of G. 

For any subset I C S let Par/ denote the set of all parabolics of G of type /. Then there is 
a natural bijection GjPi — > Par/, gPi h-» 9 Pi. For any two subsets J, J C S we let G act 
by simultaneous conjugation on Par/ x Parj. As a consequence of the Bruhat decomposition 
(see [Sprl| 8.4.6 (3)), the G-orbit of any pair (P,Q) G Par/ x Parj contains a unique pair of 
the form (Pi, x Pj) with x G I W J . This element x is called the relative position of P and Q 
and is denoted by relpos(P, Q). 

We will also use several standard facts about intersections of parabolics and/or Levi sub- 
groups, for instance (see [Car] , Proposition 2.8.9): 

Proposition 2.15. Let L be a Levi subgroup of G and T a maximal torus of L. Let P be a 

parabolic subgroup of G containing T and P = TZ U P x H its Levi decomposition with T C H. 
Then L(~) P is a parabolic subgroup of L with Levi decomposition 

LnP = (Lr\K u P) x (LnH). 

If P is a Borel subgroup of G, then In P is a Borel subgroup of L. 
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3 Connected algebraic zip data 



We now define the central technical notions of this article. 

Definition 3.1. A connected algebraic zip datum is a tuple Z = (G,P,Q,(p) consisting of a 
connected reductive group G with parabolic subgroups P and Q and an isogeny 92: P/R U P — > 
Q/R U Q. The group 

(3.2) E Z := {(p,q) G PxQ \ y{ir P {p)) = n Q (q)} 

is called the zip group associated to Z. It acts on G by restriction of the left action 

(3.3) (PxQ)xG^G, ((p,g),g) ^pgg- 1 . 

For any subset X C G we denote the union of the ^-orbits of all elements of X by 

(3.4) o z (X). 

Note that if X is a constructible subset of G, then so is oz(X). 

Throughout the following sections we fix a connected algebraic zip datum Z = (G,P,Q,<p). 
We also abbreviate U := 1Z U P and V := TZ U Q, so that ip is an isogeny P/U — >■ Q/V. Our 
aim is to study the orbit structure of the action of Ez on G. 

Example 3.5. For dimension reasons we have P = G if and only if Q = G. In that case 
the action of Ez = graph(</?) is equivalent to the action of G on itself by twisted conjugation 
(h,g) ^ hgip(h)- 1 . 

In order to work with Z it is convenient to fix the following data. 

Definition 3.6. A frame of Z is a tuple (B,T,g) consisting of a Borel subgroup B of G, a 
maximal torus T of B, and an element j£G, such that 

(a) B C Q, 

(b) 9 B C P, 

(c) <p(ir P ( 9 B)) =n Q {B), and 

(d) ^ttpCT)) =tt q (T). 

Proposition 3.7. Every connected algebraic zip datum possesses a frame. 

Proof. Choose a Borel subgroup B of Q and a maximal torus T of B. Let T' C B' C P/U 
denote the respective identity components of 99~ 1 (-7Tq(T)) C (p~ 1 (ttq(B)) C P/U. Then B' is 
a Borel subgroup of P/J7, and T' is a maximal torus of B' . Thus we have B' = np(B') for 
a Borel subgroup 5' of P, and T" = ttp(T') for some maximal torus T" of B' . Finally take 
g € G such that 5' = 9 B and T' = 9 T. Then (5, T, 5) is a frame of Z. □ 

Proposition 3.8. Let (B,T,g) be a frame of Z. Then every frame of Z has the form 
( q B, q T : pgtq~ l ) for (p,q) £ Ez and t ET, and every tuple of this form is a frame of Z. 
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Proof. Let (B 1 , T", g') be another frame of Z. Since all Borel subgroups of Q are conjugate, 
we have B' = q B for some element q G Q. Since all maximal tori of B' are conjugate, after 
multiplying q on the left by an element of B' we may in addition assume that T' = q T. 
Similarly we can find an element p G P such that 9 B' = P9 B and 9 T' = pa T. Combining 
these equations with the defining properties of frames we find that 

***«V g (iJ) = ^ p{p) \(* P { 9 B)) = v[M P9 B)) = V{M 9 'B')) = 

= ttq (B 1 ) = n Q (*B) = *«®n Q (B), 

and similarly ^' kp ^\q{T) = wq ^ttq(T). Thus (p(np(jp)) = ^Q(q) • ^Q{t') for some element 
t' G T. Since we may still replace q by qt' without changing the above equations, we may 
without loss of generality assume that <p(ttp(p)) = ^q(q), so that (p,q) G Ez- On the 
other hand, the above equations imply that B = 9 p 9 q B and T = 9 p 9 q T, so that 
t := g~ 1 p~ 1 g'q G T and hence g' = pgtq^ 1 . This proves the first assertion. The second 
involves a straightforward calculation that is left to the conscientious reader. □ 

Throughout the following sections we fix a frame (B,T,g) of Z. It determines unique Levi 
components 9 T CicP and T C M C Q. Via the isomorphisms L — > P/U and M — > Q/V 
we can then identify <p with an isogeny ip: L — > M. The zip group then becomes 

(3.9) E z = {(u£,v<p(£)) | u G U, v G V, £ G L} 

and acts on G by ((u£,V(p(£)),g) i-> u£gip(£)~ 1 v~ 1 . Moreover, conditions 13.61 (c) and (d) are 
then equivalent to 

(3.10) tp( 9 B f] L) = B Ci M, and cp( 9 T) = T, 
which are a Borel subgroup and a maximal torus of M, respectively. 

Let $ be the root system, W the Weyl group, and S C W the set of simple reflections of G 
with respect to (B, T). Let / C S be the type of 9 P and J C S the type of Q. Then M has 
root system Weyl group Wj, and set of simple reflections J C TVj. Similarly 9 L has root 
system <£>/, Weyl group Wj, and set of simple reflections I C Wj, and the inner automorphism 
int(<?) identifies these with the corresponding objects associated to L. Moreover, the equations 
()3.10p imply that ip o int(^) induces an isomorphism of Coxeter systems 

(3.11) ^:(Wi,/)4(Wj,J). 

Recall that W, and <S can be viewed as independent of the chosen frame, as explained in 
Subsection I 



Proposition 3.11. The subsets I, J and the isomorphism ip are independent of the frame. 

Proof. Consider another frame (^B, q T,pgtq~ l ) with (p, q) G Ez and t G T, as in Proposi- 
tion 13.81 Then we have a commutative diagram 

( 9 -\ B, T) ^ (L, 9 B, 9 T) 1 . (M, B, T) 



int(9t _1 ) 



int(p) 



int(<j) 



( q9 ~"L, q B, q T) mtiP9 l q ^ * { p L, P9 B, P9 T) ^ ( q M, q B, q T), 
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whose upper row contains the data inducing ip for the old frame and whose lower row is the 
analogue for the new frame. Since the vertical arrows are inner automorphisms, they induce 
the identity on the abstract Coxeter system (W, S) of G as explained in Subsection 12.31 
Everything follows from this. □ 



4 Induction step 

We keep the notations of the preceding section. Since 9 P and Q are parabolic subgroups 
containing the same Borel B, by Bruhat (see |Sprl| 8.4.6 (3)) we have a disjoint decomposition 

G = II ^PxQ- 

x£'W J 

Left translation by g turns this into a disjoint decomposition 
(4.1) G = II ^Q- 

x£ T W J 

Here each component PgxQ is an irreducible locally closed subvariety of G that is invariant 
under the action of Ez- In this section we fix an element x € I W J and establish a bijection 
between the .Eg-orbits in PgxQ and the orbits of another zip datum constructed from Z 
and x. This will allow us to prove facts about the orbits inductively. The base case of the 
induction occurs when the decomposition possesses just one piece, i.e., when P = Q = G. 

Lemma 4.2. The stabilizer of gxQ C PgxQ in Ez is the subgroup 

Ez,± ■.= {(p,q)eE z \pePn 9i Q}, 

and the action of Ez induces an Ez-equivariant isomorphism 

E z x Ez -* g±Q PgxQ, [((p, q), h)] i-> ph<f x . 

Proof. The action (13 . 3|) of (p, q) € Ez on PgxQ induces the action on the quotient PgxQ/Q 
by left multiplication with p. From (|3.2|) we see that the latter action is transitive, and the 
stabilizer of the point gxQ is Ez t ±; hence there is an S^-equivariant isomorphism PgxQ/Q = 
Ez/Ez } ±- Thus everything follows by applying Lemma 12.21 to the projection morphism 
Pg±Q ^ PgxQ/Q E z /E z , x . □ 

Construction 4.3. Consider the following subgroups of the connected reductive algebraic 
group M (which are independent of the representative x of x): 

P x :=Mn i ~_ l9 ~_ 1 P, Q x :=<p(Ln 9± Q), 
U x := M n V x :=<p(Ln**V), 
L x := M n *~ lff-1 L, M x :=v(Ln 9± M). 

Proposition 12.151 shows that P x is a parabolic with unipotent radical U x and Levi compo- 
nent L x , and that Q x is a parabolic with unipotent radical V x and Levi component M x . 
Moreover, (p o mt(gx) induces an isogeny (p±: L x — > M x , or equivalently P x /U x — > Q x /V x . 
Thus we obtain a connected algebraic zip datum Z x := (M, P x ,Q x ,(p±). By (j3.9|) its zip 
group is 

(4.4) E z , = {(u'e',v'<f x (e')) I u' e U x , v' G V x , H € L x ). 
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Lemma 4.5. There is a surjective homomorphism 

E z ,± -» E z± , (p,q) i-> (m, ¥?(£)), 

where p = u£ for u G C7 and £ £ L, and x lg p = wm /or and m G M. 

Proof. For ease of notation abbreviate /i := gx, so that h T = 9 T C L and therefore T C 
ft L C P. Thus P and Q are parabolics of G with T-invariant Levi decompositions 
h ~ l P = h ~ X XJ x h ~^L and Q = V x M. It follows (see [Car] Thm. 2.8.7) that any element of 
h PnQ can be written as a product abu'£' with unique 

ae rl f/ny, u' £ h ^u n m = u x , 
b g n F, f'e h_1 L n M = L x . 

Consider (p, q) G Pg £ with p = ui and h 1 p = vm as in the lemma. Then we can write 
the element h 1 p = abu'i' G ^ P R Q in the indicated fashion. Comparing the different 
factorizations yields the equations v = ab, m = u'£', u = h (abu'b~ 1 ), and £ = h (bl'). Thus 
(p(£) = ip( h b)(p( h £') = v'ip ± {£') with v' := ip( h b) G ip(L n h F) = V^,. In view of g3D it follows 
that (m,(p(£)) = {v! £' ,v' ip±{£')) lies in Ez ± , and so the map in question is well-defined. Since 
m and £ are obtained from p by projection to Levi components, the map is a homomorphism. 
Conversely, every element of Ez A can be obtained in this way from some element p G P D Q- 
By (|3.9p we can then also find q G Q with (p, g) G Ez,&- Thus the map is surjective, and we 
are done. □ 

Lemma 4.6. The surjective morphism 

it: gxQ -» M, gxfhv i— > m 

/or m G M ond S G V is equivariant under the group Ez,x> which acts on gxQ as in Lemma 
and on M through the homomorphism from Lemma \4-5\ 

Proof. Take (p, q) G E z ,± with p = u£ and x lg p = vm as in Lemma [4.51 Then (|3.9p implies 
that q = v\tp{£) for some v\ G V. Thus the action of (p, q) sends gxmv G gxQ to the element 

pgx ■ fhv ■ q~ l = gxvm ■ mv ■ (p(£)~ 1 v^[ 1 = gx ■ mfrup(£)~ 1 ■ (an element of V). 

The morphism ir maps this element to mrh(p(£) G M. But this is also the image of rh = 
ir(gxmv) under the action of (m, <p(£)) G E z± - Thus the morphism is equivariant. □ 

Proposition 4.7. There is a closure-preserving bisection between E z± -invariant subsets Y C 
M and E z -invariant subsets X C PgxQ, defined by Y = M n x^g^X and X = o z (gxY). 
Moreover, Y is a subvariety if and only if X is one, and in that case X = E z K Ez >* tt^ 1 (Y). 

Proof. From (|3.2p and (|3.3|) we see that the subgroup V = {{l,v) \ v G V} C Ez,£ acts by 
right translation on gxQ. Thus every I^^-invariant subset of gxQ is a union of cosets of 
V and therefore of the form Z = gxYV = tt^ 1 (Y) for a subset Y C M, which moreover 
satisfies Y = M fl x~ 1 g~ 1 Z. By Lemmas 14.51 and 14.61 this defines a bijection between E z± - 
invariant subsets Y C M and Pz.i-im/ariarrt subsets Z C gxQ. On the other hand, Lemmas 
12.11 and 14.21 yield a bijection between .E^-invariant subsets Z C gxQ and P^-invariant 
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subsets X C PgxQ that is characterized by Z = gxQ D X and X = oz(Z). Together 
we obtain the desired bijection with Y = M D x~ 1 g~ l {gxQ n X) = M n and 

i = o 2 ( fl xry) = o 2 ( 5 iy). 

The equations Z = 7r _1 (Y) and Y" = M Pi x~ l g~ l Z imply that the bijection between Y and 
Z preserves closures and maps subvarieties to subvarieties. The corresponding facts for the 
bijection between Z and X follow from Lemma [2, 11 which also implies the last statement. □ 

Proposition 4.8. If X and Y in Proposition \4- 7| are subvarieties, then 

dimX = dimY + dimP — dimP x + £(x). 

Proof. By the definition of Ez,i we have 

dim E z - dimE z ,± = dimP - dim(P n 9± Q) = dimP - dimP^ - dim(P n 9± V). 

With the last statement of Proposition 14.71 this implies that 

dimX = dim Y + dim F + dim P - dim P x - dhn(P D 9± V) . 

From the decomposition of V into root subgroups it follows that dim!/ — dim(P n 9X V) = 
dim V — dim(V n x 9 P) is the cardinality of the set 

{a £ $ + \ $j | ra G \ <£/}. 

By Lemma 12.131 for wj = 1 this cardinality is £{x). □ 

Lemma 4.9. For any subset Y C M we have o z {gx o z± (Y)) = oz(gxY). 

Proof. It suffices to show that gxoz ± (Y) C oz(gxY), which follows from a straightforward 
calculation that is left to the reader. Alternatively the formula can be deduced from the 
formal properties stated in Proposition 14.71 □ 



We can also give an inductive description of the stabilizers of points in PgxQ. However, this 
does not give the scheme-theoretic stabilizers, which may in fact be non-reduced. Likewise, 
the following lemma does not describe the scheme-theoretic kernel: 



Lemma 4.10. The kernel of the homomorphism from Lemma\4-5\ is (U n 9X V) x V . 



Proof. Let p = u£ and x lg l p = vm be as in Lemma 14.51 Then (p, q) is in the kernel if and 
only if m = 1 and <p(£) = 1. The first equation is equivalent to p = gx v G 9X V, which implies 
that I is unipotent. Being in the kernel of the isogeny tp is then equivalent to I = 1. Thus the 
second equation is equivalent to p G U, and the two together are equivalent to p G U n gx V . 
By (|3.9|) we then have q G V, and so we are done. □ 

Proposition 4.11. For any m G M there is a short exact sequence 

1 — ► U n 9X V — > Stab Ez (gxm) E| Stab^. (m) — > 1. 
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Proof. The second half of Lemma [4.21 and Lemma [4.61 imply that we have an equality, respec- 
tively a homomorphism 

StabE z (gxm) = Stabg^ x (gxm) ^=P Stabg 2 . (m). 

This homomorphism is surjective, because the subgroup V = {(1, v) \ v € V} contained in the 
kernel of the surjection Ez± -» Ez x acts transitively on the fibers of ir. By Lemma 14.101 the 
kernel is the stabilizer of gxm in the group (U P 9X V) x V acting by left and right translation. 
This stabilizer consists of for all u G U Pi 9a V, and we are done. □ 

Finally, the assumption x € ! W J allows us to construct a frame of Z x : 

Proposition 4.12. The tuple (MnB,T,l) is a frame of Z±, and the associated Levi com- 
ponents of P x and Q x are L x and M x , respectively. 

Proof. First, the assumptions T C M and 9± T = 9 T C L imply that T C M P ^^L, the 
latter being by Construction 14.31 Together with the equation <p( 9 T) = T from (|3. 10[) 
they also imply that T = (p{ 9± T) C ip(L n 9i 'M), the latter being M x by Construction [43l 
This proves the statement about the Levi components. We can also directly deduce that 
<Pi(T) = v{ 9± T) = T. 

Next, as T is a common maximal torus of M and B, Proposition 12 . 151 implies that M n B is 
a Borel subgroup of M. Recall that M has the root system <3?j, so that M Pi B corresponds 
to the subset $j = $jfl <3? + . For the same reasons M P\ x B is a Borel subgroup of M 
corresponding to the subset $jfli _1 $ + . But with (|2.1ip the assumption x G 7 VF J C VF J 
implies that x&~j C $ + , and hence <£j C < I ) jnx _1< I )+ . Since both subsets correspond to Borel 
subgroups, they must then coincide, and therefore M (~) B = M (~) x B. With the inclusion 
9 B C P from (|3.6|) we deduce that 

M t~)B = Mn rl B c Mn^'p^P,. 

In the same way one shows that L Pi 9 B = LP 9X B, which together with B C Q implies that 

MPB^ ^(LP 9 B) = tp(LP 9± B) C <p(LP 9X Q) ^ Q x . 

The equation M P B = ip{L P 9X B) and Construction [3~3l also imply that 

<p x ((M P B) P L x ) = ip( 9X MP gx BPL) C <p(LP 9X M)pcp(LP 9X B) = {MPB)PM X . 

As both sides of this inclusion are Borel subgroups of M x , they must be equal. Thus (M P 
B,T,1) satisfies Definition 13.61 in the variant (|3.10p . as desired. □ 

Recall that M has the Weyl group Wj with the set of simple reflections J, and that ip : Wj —> Wj 
is the isomorphism induced by (p o mt(g). 

Proposition 4.13. (a) The type of the parabolic P x of M is I x := J P x 1 J. 

(b) The type of the parabolic Q x of M is J x '■= tp{I P X J). 

(c) The isomomorphism ip x : Wj x —> Wj x induced by ip x is the restriction ofipo int(x). 

Proof. Proposition EH] implies that L x = M P x 9 L has the Weyl group WjP x ~ Wi = W Ix , 
which shows (a). Likewise M x = (p(LP gx M) has the Weyl group ip(Wi P x Wj) = Wj x , which 
implies (b). Finally, (c) follows from ip x = ip o int(^i;). □ 
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5 Decomposition of G 



In this section we construct a natural decomposition of G into finitely many .E^-invariant 
subvarieties G w . 

5.1 The Levi subgroup H w 

Fix an element w G I W. Note that we can compare any subgroup H of w 9 L with its image 
ip o m_t(gw){H) in M, because both are subgroups of G. Moreover, the collection of all such 
H satisfying ip o int(gw)(H) = H possesses a unique largest element, namely the subgroup 
generated by all such subgroups. 

Definition 5.1. We let H w denote the unique largest subgroup of w 9 L satisfying ip o 
mt(gw)(H w ) = H w . We let 92^: H w — > H w denote the isogeny induced by ipomt(gw), and 
let H w act on itself from the left by the twisted conjugation (h, h!) 1— > hh'ip^ih) -1 . 

Remark 5.2. Since ip o mt(gw)(T) = <p{ 9 T) = T by (I3.10p . the defining property of H w 
implies that T C H w . Thus i?^ does not depend on the choice of representative w of w, 
justifying the notation H w . Also, in the case that w = x € l W J observe that the p^ defined 
here is the restriction to H w of the isogeny ip% from Construction 14.31 Using the same notation 
for both is therefore only mildly abusive. 

Example 5.3. In the case P = Q = G from Example 13.51 we have M = L = G and 
I = J = ip(J) = S and hence ! W = {1} and Hi = G. 

To analyze H w in the general case we apply the induction step from Section [U Let w = xwj 
be the decomposition from Proposition 12.81 with x G I W J and wj E Ix Wj for I x = J n x I. 
Since Wj is the Weyl group of M, and I x is the type of the parabolic P x C M by Proposition 
14.131 (a), we can also apply Definition 15. II to the pair (Z±,wj) in place of (Z,w). 

Lemma 5.4. The subgroup H w and the isogeny ip^ associated to (Z, w) in Definition \5.1\ are 
equal to those associated to (Z x ,wj). 

Proof. Since wj G M = (p(L), Definition 15.11 and Construction I4T31 imply that 

h w c Mn^ i_lfl i = ^(Mn rl9_1 L) = ^L x 

and that ip± o int(wj)(H w ) = ip o mt(gw)(H w ) = H w . Since H w is the largest subgroup of 
w 9 L with this property, it is also the largest in w j L x . □ 

Remark 5.5. The preceding lemma implies that H w and p^ also remain the same if we 
repeat the induction step with (Z x ,wj) in place of (Z,w), and so on. When the process 
becomes stationary, we have reached a pair consisting of a zip datum as in Example 15.31 and 
the Weyl group element 1, whose underlying connected reductive group and isogeny are H w 
and ipvj- This induction process is the idea underlying many proofs throughout this section. 

Proposition 5.6. The subgroup H w is the standard Levi subgroup of G containing T whose 
set of simple reflections is the unique largest subset K w of w I satisfying tpoint (w)(K w ) = K w . 
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Proof. For any subset K of w I the equality ip o mt(w)(K) = K makes sense, because both 
sides are subsets of W . The collection of all such K satisfying that equality possesses a unique 
largest element K w , namely the union of all of them. Then K w = ip o mt(w)(K w ) C tp(I) = 
J C S, and so K w consists of simple reflections. 

Let H denote the standard Levi subgroup of G containing T with the set of simple reflec- 
tions K w . Then the isogeny ip o int(gw) : w 9 L — > M sends T to itself by Remark 15.21 and 
the associated isomorphism of Weyl groups ip o int(io) : w Wi — > Wj sends K w to itself by 
construction. Together this implies that ip o int(gw)(H) = H and hence H C H w . 
We now prove the equality H w = H by induction on dimC In the base case M = G we 
have I = J = S and uu = 1 and thus K\ = 5 and H = G, while Hi = G by Example I5.3| 
hence we are done. Otherwise write w = xwj as above. Then Lemma 15.41 and the induction 
hypothesis show that H w is a Levi subgroup of M containing T with a set of simple reflections 
K C W ^I X satisfying omt(wj)(K) = K. But w j\ = w j\jn x ~ l I) C W ^I and %b x oint(wj) 
is the restriction of ip o int(x) o int(wj) = ip o mt(w). By the maximality of we thus have 
K C i^u, and therefore H w C -ff. Together with the earlier inequality H C H w we deduce 
that H w = H, as desired. □ 

5.2 First description of G w 

Definition 5.7. For any w £ I W we set G w := oz(gwH w ). 

Proposition 5.8. The set G w does not depend on the representative w of w or the frame. 

Proof. The independence of w follows from the inclusion T C H w . For the rest note first that 
by Propositions 13 . 1 T1 and [5761 the set K w is independent of the frame. Consider another frame 
(*B*T,pgtq- x ) for (p,q) € E z and t G T, as in Proposition 13.81 Recall from Subsection 12.31 
that the isomorphism W(G,T) ^ W(G, q T) is induced by int(g) : Norm G (T) ^ Norm G ( 9 T). 
It follows that w E W as an element of the abstract Weyl group of G is represented by 
qwq -1 € Noimc( q T), and with Proposition 15.61 it follows that the Levi subgroup associated 
to w and the new frame is q H w . Thus the right hand side in Definition 15.71 associated to the 
new frame is 

oziipgtq'^iqwq' 1 ) 11 ^) = o z {pgtwH w q' 1 ) = o z {gtwH w ) =o z (gwH w ), 

where the second equation follows from (p,q) € E z and the third from w~ l tw € T C H w . 
Thus G w is independent of the frame. □ 

In Example 15.31 we have Hi = G and hence G 1 = G. Otherwise recall from Proposition 14.121 
that Z x has the frame (M C\ B,T, 1). Thus by Lemma I5~4"l the subset associated to (Z x ,wj) 
by Definition O is M Wj := o z .(wjH w ). 

Lemma 5.9. Under the bijection of Proposition \4^% the subset M Wj C M corresponds to the 
subset G w C PgxQ. In particular G w = o z {gxM Wj ). Also, there is a bijection between the 
E z± -orbits X' C M w -' and the E z -orbits X C G w , defined by X = o z (gxX'). 

Proof. Using, in this order, the definition of G w , the equation (I2.14D . Lemma 14.9} and the 
definition of M WJ we find that 

G w = o z (gwH w ) = o z (gxwjH w ) = o z (gx o z± (wjH w )) = o z (gxM Wj ). 

The other assertions follow from Proposition 14.71 □ 
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5.3 Main properties of G w 

Theorem 5.10. The G w for all w £ I W form a disjoint decomposition of G. 

Proof. We show this by induction on dimG. In the base case M = G we have 1 W = {1} and 
Hi = G = G 1 by Example 15.31 hence the theorem is trivially true. Otherwise take an element 
x £ I W J . By the induction hypothesis applied to the zip datum Ez- the subsets M WJ for 
wj £ Ix Wj form a disjoint decomposition of M. Thus by Proposition 14.71 and Lemma |5.9| 
the subsets G XWJ for wj £ Ix Wj form a disjoint decomposition of PgxQ. Combining this 
with the Bruhat decomposition (|4.1|) it follows that the subsets G XWj for all x and wj form 
a disjoint decomposition of G. But by Proposition 12.81 these are precisely the subsets G w for 
w £ I W , as desired. □ 

Theorem 5.11. For any w £ I W the subset G w is a nonsingular subvariety ofG of dimension 
dimP + £(w). 

Proof. Again we proceed by induction on dimG. If M = G, there is only one piece G 1 = 
G = P associated to w = 1, and the assertion is clear. Otherwise write w = xwj as in 
Proposition 12.81 By the induction hypothesis the subset M WJ is a nonsingular subvariety of 
M of dimension dimP^ +l(wj). Thus by Propositions 14.7 1 and 14.81 and Lemma l5.9l the subset 
G w is a nonsingular subvariety of dimension 

[dim Pa +£{wj)] + dim P- dim Pa + £(x) = dimP + l{x) + l{w j). 

By Proposition 12.71 the last expression is equal to dimP + £(w), as desired. □ 

Theorem 5.12. For any w £ I W, there is a bijection between the H w - orbits Y C H w and 
the Ez- orbits X C G w , defined by X = oz(gwY) and satisfying 

codim(X C G w ) = codim(Y C H w ). 

Proof. If M = G, we have w = 1 and G = G 1 = Hi, and Ez = G acts on itself by the twisted 
conjugation (h, h') •->• h ■ h! ■ (^(/i)" 1 . Thus the P^-orbits X C G are precisely the cosets gY 
for Pi-orbits Y according to Definition 15-H which finishes that case. 

If M ^ G write w = xwj as in Proposition 12.81 Then Z± has the frame (M n B, T, 1) by 
Proposition 14.12] and so by Lemma 15.41 and the induction hypothesis there is a bijection be- 
tween the PT^-orbits Y C H w and the Pz ± -orbits X' C M Wj , defined by X' = oz ± (wjY) and 
satisfying codim(X' C M Wj ) = codim(Y C H w ). By Proposition 14. 71 and Lemma [5.91 there is a 
bijection between these X' and the P^-orbits X C G w , defined by X = oz(gxX'). Moreover, 
since pushout and flat pullback preserve codimensions, the last statement in Proposition 14.71 
implies that 

codim(X C G w ) = codim(o z (gxX') C o z (gxM Wj )) = codim(X' C M WJ ). 

Finally, since w = xwj by (I2.14j) . Lemma I1T91 shows that X = oz(gx oz ± (wjY)) = oz(gxwjY) 
= oz(gwY), finishing the induction step. □ 
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5.4 Other descriptions of G w 

Lemma 5.13. For any element g' G G we have 

oz(gBg'B) = o z (gg'B) = o z {gBg'). 

Proof. Take any element b G B. Then the condition 13.61 (b) implies that p := gbg^ 1 G P, 
and so there exists q G Q such that (p, q) G E z . By the condition 13.61 (c) we then have 
q G B. It follows that gbg'B = pgg'Bq^ 1 C oz(gg'B). Since b was arbitrary, this shows 
that gBg'B C oz(gg'B), whence the first equality. A similar argument proves the second 
equality. □ 

Theorem 5.14. For any w G W we have 

G w = o z {gwH w ) = o z (gw(H w n B)) = oz(gwB) = o z {gBw) = oz(gBwB). 

Proof. The first equation is Definition 15.71 of G w , and the last two equations are cases of 
Lemma 15.131 The remaining two equations are proved by induction on dimC In the base 
case M = G we have w = 1 and Hi = G; hence the second term is oz{gG) = G, and the 
third and fourth terms are both equal to oz(gB). By Proposition 12.51 applied to the isogeny 
ip o int(g) the latter is equal to G, as desired. 

In the case M ^ G write w = xwj as in Proposition 12.81 Then Z± has the frame (M(~)B, T, 1) 
by Proposition 14.121 and so by Lemma 15.41 and the induction hypothesis we have 

o Zi (wjH w ) = o z .(wj(H w nB)) = o Zi (wj(MnB)). 

Using Lemma 14.91 this implies that 

o z (gxwjH w ) = o z (gxwj(H w n B)) = o z (gxwj(M n B)). 

By (12.14p we may replace xwj by w in these equations. Moreover, (13.3P and (13.9P show that 
gwB = gw(M n B)V C o z (gw(M n B)) and so o z (gwB) = o z (gw(M n B)). Thus both 
equations follow. □ 

Example 5.15. If P is a Borel subgroup, then so is Q, and we have J W = W. The last 
equation in Theorem 15. 141 then implies that G w = gBibB for all w G W. 

For a further equivalent description of G w see Subsection 111.11 



6 Closure relation 

In this section, we determine the closure of G w in G for any w G I W. To formulate a precise 
result recall that < denotes the Bruhat order on W. 

Definition 6.1. For w, w' G W we write w' =4 w if and only if there exists y G Wi such 
that yw'il){y)^ 1 < w. 
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Theorem 6.2. For any w G W we have 
A direct consequence of this is: 

Corollary 6.3. The relation =4 is a partial order on T W . 

Remark 6.4. The relation =<! has been introduced by He in [He2j for a somewhat more special 
class of isomorphisms Wi — > Wj. He gives a direct combinatorial proof that ^ is a partial 
order (Proposition 3.13 of loc. cit.), which can be adapted to our more general setting (see 
[Wed] . Section 4). 

The rest of this section is devoted to proving Theorem 16.21 We will exploit the fact that the 
closure relation for the Bruhat decomposition of G is known. Namely, for any w G W we 
have by Sprl], Proposition 8.5.5: 

(6.5) RwB = ]J BwB. 

w'ew 

w'<w 

Lemma 6.6. For any w G W we have 

oz(gBwB) = |J oz(gw'B). 

w'ew 

w'<w 

Proof. Let Bz C Ez denote the subgroup of all elements (u£,V(p(l)) with u G U, v € V, 
and £ 6 L D 9 B. Then E z /B z = L/(L n 9 B) is proper, and gBwB C G is a i? 2 -invariant 
subvariety. Thus Lemma 12.31 and (|6.5p imply that 

oz(gBwB) = oz(gBwB) = [J o z (gBw'B). 

w'<w 

The desired equality then follows from Lemma 15.131 □ 

Lemma 6.7. For any w, v G W and b G B there exists u G W such that u < v and 
wbv G BwuB. 

Proof. We prove the statement by induction on £(v). If v = 1, we may take u = 1. For the 
induction step write v = v's for some simple reflection s such that £{v') = £(v) — 1. By the 
induction hypothesis there exists u' < i/ such that wbv' G Bwii'B. Hence w&v G Bwii'Bs C 
Bwu'sB U Bwii'B, so either n = ti's orn = u' will have the required property. □ 

Lemma 6.8. For any z G W and it; G J W and v G suc/i £/iaf z < wip(v), there exists 
y G Wj such that yzip(y)^ 1 < vw. 
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Proof. Choose reduced expressions for w and v as products of simple reflections. Since tp(I) = 
J, this also yields a reduced expression for ip(v). Together this yields an expression for 
wip(v) as a product of simple reflections, which is not necessarily reduced. However, by |BBj . 
Theorem 2.2.2 a reduced expression for wtp{v) can be obtained from the given one by possibly 
deleting some factors. By the definition of the Bruhat order, the assumption z < wip(v) means 
that a reduced expression for z is obtained from this by deleting further factors, if any. Let y' 
denote the product of all factors remaining from w. Since all factors in the reduced expression 
for v lie in /, the product of all factors remaining from ip(v) is equal to ip(y) for some y G Wj. 
By construction we then have z = y'ip(y), and so yzip{y)~ l = yy' . But the assumptions on w 
and v imply that £(vw) = £(v) +£(w); hence the product of the given reduced expressions for 
v and w is a reduced expression for vw. By construction yy' is obtained from that product 
by possibly deleting some factors, so we deduce that yy 1 < vw, as desired. □ 

Lemma 6.9. For any w G I W and w' G W and b, b' G B such that oz(gwb) = oz(gw'b') 
there exists y G Wj such that ywip(y)^ 1 < w' . 

Proof. We proceed by induction on dimC In the base case M = G we have w = 1 and may 
take y = 1. So assume that M/G. Write w = xwj as in Proposition 12.81 with x G I W J and 
wj G Ix Wj. From oz(gwb) = oz(gw'b') we deduce that PgxQ = PgwQ = Pgw'Q, which in 
view of (|4.ip implies that w' G WjxWj. Write w' = v'xw'j for v' G Wj and w'j G Ix Wj, as in 
Proposition 12.71 

Recall that ^(gv'g^ 1 ) G NorrriAf(T) is a representative of ip(v') G Wj. Thus by Lemma loTTl 
there exists u G W such that u < ip(v') and xw'jb' tp{gv' g~ l ) G Bxw'jiiB. The first condition 
implies that u G Wj, the Weyl group of M. The action of Ez and the second condition imply 

oz(gw'b') = oz{gv' xw'jb') = oz(gxw'jb' ip(gv' g' 1 )) C oz(gBxw'juB). 

Here the last term is equal to oz(gxw'juB) by Lemma 15.131 Thus there exists b" G B such 
that 

oz(gxwjb) = oz(gwb) = oz(gw'b') = oz(gxw'jub"). 

By the action of Ez we may and do assume that b, b" G M n B. Then wjb and w'jub" 
lie in M, and so Proposition 14.71 implies that oz ± (wjb) = oz ± {w'jub"). By the induction 
hypothesis there therefore exists y x G Wj x such that 

VxWjIpxiyx)' 1 < w'jU. 

Now we work our way back up. Since both sides of the last relation lie in Wj, and since 
x G W J , we deduce that 

z := xy x wj^ x (y x )~ x < xw'ju. 

Recall that u < vp(v'), which implies that u = ip(u') for some it' G Wj satisfying u' < v' . Also, 
note that xw'j G I W by Proposition 12.81 Thus by Lemma EU there exists y' G Wj such that 

y'zip(y')~ 1 < u'xw'j. 

As u' and v' lie in Wj, and xiy j G we deduce that 

y'z^(y')^ 1 < u'xw'j < v'xw'j = w' . 
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Finally, since ip x = ip o int(x), we have 

y'zipiy'T 1 = y'xy x w J 'ip(xy x x~ 1 )~ 1 'ip(y')~ 1 = {y xy x x~ l )xwjii{y' xy x x~ l )~ l = ywipiy)' 1 
with y := y'xy x x~ l £ Wj. Thus ywip{y)~ 1 < «/, as desired. □ 
Lemma 6.10. For any to € W , the set oz(gwT) is dense in G w . 

Proof. Theorem 15.121 implies that oz(gwT) = oz(gwY), where Y C H w is the orbit of T 
under twisted conjugation by H w . But Proposition 12.51 (b) asserts that Y is dense in H w . 
Thus oz(gwY) is dense in oz(gwY) = oz(gwH w ) = G w , as desired. □ 

Proof of Theorem \6.^ . Consider w' £ I W such that G w 'f]G w ^ 0. Then by Theorem 15 . 141 and 
Lemma 16.61 there exist b, b' £ B and w" £ W such that w" < w and oz(gw'b) = oz(gw"b'). 
Lemma 16.91 then implies that yw'ip(y)~ 1 < w" for some y £ T 7 ^/. Together it follows that 
yw'ijj(y)~ l < w, and hence w' =<! proving "C". 

To prove "D" consider u;' £ W with u;' ^ u;. By definition there exists y £ Wj such that 
io" := yw^(y)~ 1 < w. Lemma 16.61 and Theorem 15.141 then show that oz(gw"T) C G w . 
Therefore 

oz(gw'T) = o z {gyw'Tip(gyg~ 1 )~ 1 ) = o z {gyw' '(pigyg'^^T) = o z {gw"T) c G w . 
With Lemma f6. 101 for oz(gw'T) we conclude that G w> C G w , as desired. □ 



7 Orbitally finite zip data 

Proposition 7.1. The following assertions are equivalent: 

(a) For any w £ I W, the number of fixed points of the endomorphism ip^ = ip o intuit;) of 
H w from Definition \5.1\ is finite. 

(b) For any w £ I W the Ez-invariant subvariety G w is a single orbit under Ez- 

(c) The number of orbits of Ez on G is finite. 

Proof. If (a) holds, the Lang-Steinberg Theorem 12.41 shows that the orbit of 1 £ H w under 
twisted conjugation is all of H w , and by Theorem 15.121 this implies (b). The implication 
(b)=^(c) is trivial. So assume (c). Then again by Theorem 15.121 the number of orbits in H w 
under twisted conjugation by tp^ is finite for any w £ I W . In particular there exists an open 
orbit; let h be an element thereof. Then for dimension reasons its stabilizer is finite. But 

Stabff w (/i) = [h! £ H w | h'htpw{h')~ l = h] = {h' £ H w | h! = 

is also the set of fixed points of the endomorphism int(/j)o^ of H w . Thus the Lang-Steinberg 
Theorem 12.41 implies that {h! hip^ih')^ 1 h^ 1 \ h! £ H w } = H w . After right multiplication by 
h this shows that the orbit of h is all of H w . We may thus repeat the argument with the 
identity element in place of h, and deduce that the set of fixed points of on H w is finite, 
proving (a). □ 
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Definition 7.2. We call Z orbitally finite if the conditions in Proposition 17. II are met. 
Proposition 7.3. If the differential of ip at 1 vanishes, then Z is orbitally finite. 

Proof If the differential of ip vanishes, then so does the differential of ify, = (po'vat(gw)\H w for 
any w G I W . Let denote the fixed point locus of ip^, which is a closed algebraic subgroup. 

Then the restriction Lp^,\Hlj is the identity and its differential is zero. This is possible only 

f f 
when dim H' w = 0, that is, when Hi, is finite. □ 

Remark 7.4. In particular Proposition 17.31 applies when the base field has characteristic 
p > and the isogeny (p is a relative Frobenius L — > = M. 

Since gw G G w by Definition 15.71 we can now rephrase condition 17.11 (b) and Theorems 15.101 
15. HI and 16.21 as follows: 

Theorem 7.5. Assume that Z is orbitally finite. Then: 

(a) For any w G I W we have G w = oz(gw). 

(b) The elements gw for w G I W form a set of representatives for the Ez-orbits in G. 

(c) For any w G I W the orbit oz(gw) has dimension dimP + £(w). 

(d) For any w G T W the closure of oz(gw) is the union of oz(gw') for all w' G I W with 
w' =4 w. 



8 Point stabilizers 

In this section we study the stabilizer in Ez of an arbitrary element g' G G. Take w G I W 
such that g 1 G G w . Then Theorem 15.121 shows that g' is conjugate to gwh for some h G H w . 
Thus it suffices to consider the stabilizer of gwh. 

Recall from Definition 15.11 that H w acts on itself by twisted conjugation with the isogeny (p^,, 
which is defined as the restriction of cp o 'mt(gw). 

Theorem 8.1. For any w G I W and h G H w the stabilizer St&bE z {gwh) is the semi-direct 
product of a connected unipotent normal subgroup with the subgroup 

(8.2) {(int( 5 u;)(/ ^ / )^(mt(^)(/l , ))) | h' G Stab^(h)}. 

Proof. For any h! G H w we have mt(gw)(h') ■ gwh ■ (^(int^wjX/j')) -1 = gwh if and only if 
h' hip(int(gw)(h'))~ 1 = h if and only if h! G Stab^(/i). This implies that (18. 2|) is a subgroup 
of Stab e z {gwh). 

For the rest we proceed by induction on dimG. If M = G, we have w = 1 and w = 1 and 
G = Hi, and (</, tp(g')) G Ez acts on G by the twisted conjugation g" \-t g' g" ^{g 1 ^ 1 ■ Under 
left translation by g this corresponds to the action of H w on itself, so that StabE z (gwh) is 
precisely the subgroup (|8.2I) and the normal subgroup is trivial. 

If M ^ G write w = xwj as in Proposition 12.81 Then w = xwj and Z± has the frame (M n 
B,T, 1), and Proposition 14. Ill shows that StabE z (gwh) is an extension of Stab^. (wjh) by a 



23 



connected unipotent normal subgroup. Moreover, by the induction hypothesis Stabgg. (wjh) 
is the semi-direct product of a connected unipotent normal subgroup with the subgroup 

(8.3) {{mt(wj)(ti),cp ± (mt(wj)(ti))) | ti G Stab^ (/>)}. 

Furthermore a direct calculation shows that the projection in Proposition 14. 1 11 sends the sub- 
group (|8.2p isomorphically to the subgroup (|8.3p . Since any extension of connected unipotent 
groups is again connected unipotent, the theorem follows. □ 

Remark 8.4. For the stabilizer, a similar result was obtained by Evens and Lu ( [EL] Theo- 
rem 3.13). 

If the differential of (p at 1 vanishes, we can also describe the infinitesimal stabilizer in the 
Lie algebra. Since in that case the zip datum is orbitally finite by Proposition 17. 3( it suffices 
to consider the stabilizer of gw. 

Theorem 8.5. Assume that the differential of ip at 1 vanishes. For any w G I W let w = xwj 
be the decomposition from Proposition \2.8[ Then the infinitesimal stabilizer of gw in the Lie 
algebra of Ez has dimension d\mV — £(x). 

Proof. Since dtp = 0, we have Lie Ez = LieP x Lie^ C Lie(P x Q). Thus an arbitrary 
tangent vector of Ez at 1 has the form (1+dp, 1+dv) for dp G Lie P and dv G Lie V, viewed as 
infinitesimal elements of P and V in Leibniz's sense. That element stabilizes gw if and only if 
{l+dp)gw{l+dv )~ l = gw. This condition is equivalent to dp-gw—gw-dv = 0, or again to dp = 
KAgw{dv). The dimension is therefore dim(Lie P n Ad 5 ^(Lie V)) = dim(Lie 9 1 PC\~L\s w V). 
As both 9 ~ P and W V are normalized by T, the dimension is just the number of root spaces 
in the last intersection. This number is 

#[(§ + U$;)flw($ + \$j)] = #{«G$ + \$j|w«G$ + U$/} 

= dimV - #{a € $ + \ <&j | wa G &~ \ 

By Lemma 12.131 it is therefore dim!/ — £(x), as desired. □ 

Remark 8.6. The dimension in Theorem 18.51 depends only on the first factor of w = xwj 
and thus only on the Bruhat cell PgwQ. Since that Bruhat cell is an irreducible variety and 
in general composed of more than one -Eg-orbit, these orbits have different dimensions. Thus 
the corresponding point stabilizers in Ez have different dimension, while the dimension of 
their Lie algebra stabilizer is constant. Therefore the scheme-theoretic stabilizer of gw is in 
general not reduced. 

9 Abstract zip data 

By Theorem 1 5 . 1 1 the subsets G w for all w G I W form a disjoint decomposition of G satisfying 
gw G G w . It is natural to ask which other elements of the form gw' for w' £W are contained 
in a given G w . When Z is orbitally finite, by Theorem 17.51 this question is equivalent to 
asking which elements gw' for w' G W lie in the same -Ez-orbit. This problem turns out to 
depend only on the groups Wi C W and the homomorphism ip and can therefore be studied 
abstractly. We return to this situation at the end of this section. 
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9.1 Abstract groups 



Definition 9.1. An abstract zip datum is a tuple A = (T,A,^) consisting of a group T, a 
subgroup A, and a homomorphism ip: A —¥ T. 

Fix such an abstract zip datum A. For any 7 G T, the collection of subgroups E of 7 A sat- 
isfying ifi o int(7)(£') = E 1 possesses a unique largest element, namely the subgroup generated 
by all such subgroups. 

Definition 9.2. For any 7 G T we let J5 7 denote the unique largest subgroup of 7 A satisfying 
^oint(7)(# 7 ) = E 1 . 

Lemma 9.3. For any 7 G V and 5 £ A and e G E 1; we have E^ e Mg\-i = ^^E^. 

Proof. Abbreviate 7' := Sj^S)- 1 . Then the calculation ^( 7 \^E 7 )) = i>( Sy£ E 7 ) = 

^ (<5 V( 7 ^7) = m E^ and the definition of Ey imply that m E^ C Ey. In particular, 
e' := ^( <5 )e _1 is an element of Ey. Since 7 = 6''y'e'ip(5')~ 1 with 5' := € A, a calculation 
like the first shows that W^Ey C E T Together it follows that Ey = ^E^, as desired. □ 

Definition 9.4. For any 7, 7' G T we write 7' ~ 7 if and only if there exist 5 G A and 
such that 7' = 5jeTp(5)~ 1 . For any 7 G T we abbreviate 0,4(7) := W G T | 7' ~ 7}. 

Lemma 9.5. This is an equivalence relation. 

Proof. Reflexivity is clear, and symmetry was shown already in the proof of Lemma 19.31 
To prove transitivity, suppose that 7' = 5jeip(5)^ 1 for 5 G A and e G E~ and 7" = 
5'-f'e'ip{5')- 1 for 6' G A and e' G £y. Then WV g £ 7 by Lemma E3 and so 7" = 
^e^rW^T 1 = fl'VW) -1 for 5" := 8'5 G A and e" := e ^( 5 )~V G £ 7 , as de- 
sired. □ 

Theorem 9.6. If A is finite, each equivalence class in V has cardinality ffA and the number 
of equivalence classes is [r : A] . 

Proof. Take any 7 G T; then the group E~ C 7 A is finite, too. Consider the surjective 
map AxJ? 7 -» 0.4(7), (<5> e ) ^ ^7£'i/'(^)~ 1 - Two elements (S,e), (5',e') G A x E 1 lie in the 
same fiber if and only if 5'yeip(5)~ 1 = S /n f£'ip(5') if and only if e^p(5^ 1 5') = ^~ l (5~ 1 5')^£ l '. 
With e" := 7~ 1 (<r 1 (5')7 G 7_1 A this is equivalent to eip^e") = e"e'. Since e, e' G £ 7 , 
this equation implies that the subgroup generated by E^ and e" is mapped onto itself under 
ip o int(7). By maximality it is therefore equal to E^, and so e" G £L. Together we find that 
the elements in the same fiber as (5, e) are precisely the elements (S',£') with 5' = 5 7 e" and 
e' = (e")~ 1 e , ip( 7 e") for some e" G Ey. Thus each fiber has cardinality #£7, and so the image 
has cardinality #A, proving the first assertion. The second assertion is a direct consequence 
of the first. □ 

We can also perform an induction step as in Section H] for abstract zip data, obtaining ana- 
logues of Lemma 15.41 and Proposition 14.71 For this fix an element £ G T, say in a set of 
representatives for the double quotient A\T /ip(A). Then Definitions 19.21 and 19.41 imply that 
the equivalence class of any 7 G A£^(A) is again contained in A£t/>(A). 
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Construction 9.7. Set T ? := 0(A) and A^ := 0(A) n § *A, and let 0£ : A% — >■ denote the 
restriction of -0 °int(£). This defines a new, possibly smaller, abstract zip datum 

As :=(r ? ,A ? ,^). 

Lemma 9.8. For any 7 G T^, i/ie group E^ associated by Definition \9.2\ to the pair (.A, £7) 
is equal to the group associated to the pair (A.^,7). 

Proof. Since 7 G = 0(A), Definition 19.21 implies that 

£ 57 c V(A)n 7 " lrl A = 7_1 (^(A)n*~ l A) = t -1 ^ 

and that ££ 7 = ip o int(£7)(£^ 7 ) = 0g o int(7)(£'^ 7 ). Since ^ 7 is the largest subgroup of 

7 ^ A with this property, it is also the largest in 7 Ag. □ 

Proposition 9.9. There is a bijection between A^- equivalence classes in and A- equivalence 
classes in A£0(A), defined by 0^(7) 1— > 0.4 (£7) and 0^(7) = n £ _1 o.4(£7). 

Proof. Take any 7, 7' £ F^. Then 7' G £ _1 o.4(£7) if and only if £7' = S^'yeip(5)~ 1 for some 

8 £ A and e G E^. Writing 8 = ^8' this is equivalent to 7' = 5 / -ye^(^5')~ 1 for <5' G ^ *A 
and e G -E^ 7 . In this equation 7 and 7' and ij){^8') lie in = ^(A) by assumption, and so 
does e G E^ C ip(A) by Definition 19.21 Thus the equation requires that 8' lies in 0(A), and 
so a fortiori in 0(A) n ^ *A = Af. In view of Lemma 19.81 the condition is thus equivalent to 
7' G 0^(7), proving the equation at the end of the proposition. 

That equation implies that the map 0^(7) t-> o^(^j) from Ag-equivalence classes in to 
^-equivalence classes in A£0(A) is well-defined and injective. But any element of A^0(A) 
has the form ££7 for 8 G A and 7 G and is therefore equivalent to ^7^(5) G £T£. Thus the 
map is also surjective, and we are done. □ 

9.2 Coxeter groups 

Definition 9.10. Let W be a Coxeter group with a finite set of simple reflections 5. Let 
0: Wj — > Wj C W be an isomorphism of Coxeter groups with = J for subsets /, J C S. 
Then A := (W,Wi is an abstract zip datum that we call of Coxeter type. 

Fix such an abstract zip datum of Coxeter type A. Recall that I W J is a set of representatives 
for the double quotient Wi\W/Wj. We will apply the induction step from Proposition 19.91 
to x G I W J . As in Proposition 14.131 set I x := J fl x I and J x := 0(1 D X J), which are 
both subsets of J. Then Wj = 0(W/), and W Ix = ip(Wj) n x ~^Wi by Proposition and 
ip x := ip o int(x) induces an isomorphism ip x : Wj x — > Wj x such that ip x (I x ) = Jx- Thus the 
new abstract zip datum from Construction 19.71 is A x '■= (Wj,Wi xl ip x ) and hence again of 
Coxeter type. Using this we obtain the following analogue of Theorem 15.101 which also has 
been previously proved by He ( |He3| Corollary 2.6). 

Theorem 9.11. For A of Coxeter type I W is a set of representatives for the equivalence 
classes in W. 
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Proof. We prove this by induction on #S. If I = S, we have Wj = Wj = W and so E w = W 
for every w G W. Then there is exactly one equivalence class, represented by the unique 
element of I W = {1}, and the assertion holds. 

Otherwise we have #1 < #S. Take any x G I W J . Then by the induction hypothesis Ix Wj 
is a set of representatives for the ^-equivalence classes in Wj. Thus Proposition 19.91 implies 
that x Ix Wj is a set of representatives for the ^-equivalence classes in WixWj. Varying x, 
Proposition 12.81 implies that I W is a set of representatives for the equivalence classes in W, 
as desired. □ 

For use in Section [11] we include the following results. 

Lemma 9.12. (a) For any w G I W there exists y G Wj such that w' := ywifj(y)~ 1 G W J . 
(b) The element w' in (a) is independent of y. 

Proof. For (a) we use induction on #5. If I = S, we have I W = {1} and w = 1, and so y = 1 
does the job. Otherwise #1 < #5. Write w = xwj as in Proposition 12.81 with x G I W J and 
wj E Ix Wj. Then by the induction hypothesis applied to A x there exists y' € Wj x such that 

w'j := y'wjMvT 1 e Wj' = W^ J) = ^{wr J ). 

Setting y := tp~ 1 (y'w j) G W/ and using the definition of ip x we deduce that 

w ' ■- ywipiy)" 1 = *l)~ l (y'wj) ■ xwj ■ {y'wjY 1 

= il)~ l {y'wj) ■ xy'~ 1 x~ 1 ■ x 

= ^{y'wjtpxiy'y 1 ) ■ x 

= 4>-\wj)-x G Wj nXJ -x. 

By Proposition 12.91 the right hand side is contained in W J , showing (a). 

To prove (b) consider another element y' G Wj such that w" := y'wip(y')~ l G W J . Then 
with y := ipiy'y' 1 ) G Wj we have w" = y'y~ 1 w'ip{y)ip{y')~ l = ip~ 1 (y)w'y~ 1 and hence 
w"^ 1 = yw' ip (y) . Now observe that on replacing (I,J,ip) by (J, /, we obtain 
another abstract zip datum A' ■= (W, Wj, ip -1 ) dual to A. The last equality then shows that 



it' 



and w'^ 1 are equivalent according to Definition 19.41 for A'. Since these elements also 
lie in J W, Theorem 19.111 applied to A 1 shows that they are equal. Therefore w" = w' , as 
desired. □ 

Proposition 9.13. There exists a unique bijection a: W — > W J with the property that for 
any w G T W there exists y G Wi such that a(w) = ywxp(y)^ 1 . 

Proof. The existence of a unique map a: I W — >■ W J with the stated property is equivalent to 
Lemma 19.121 By applying the same lemma to the abstract zip datum A 1 '■= (W, Wj, ip^ 1 ) m 
place of A we find that for any w' G J W there exists y' G Wj such that w := y'w'ip~' 1 (y')~ 1 G 
W , and the element w is independent of y' . After replacing (w' , w) by (w'^ 1 , w^ 1 ) this means 
that for any w' G W J there exists y' G Wj such that w := il)~ l {y')w'y'~ l G J W, and the 
element w is independent of y'. But with y := ^ _1 (y') _1 € Wi the last equation is equivalent 
to w' = ywifj(y)~ 1 , and so for any w' G W J there exists a unique w G I W with w' = a(w). 
In other words the map is bijective, as desired. □ 



27 



Proposition 9.14. The bijection in Proposition ^. 1S>\ satisfies £(w) = £(a(w)) for all w G I W . 



Proof. Write the defining relation in the form yw = a(w)ip(y). Here y E Wj and w G I W 
imply that £{yw) = £{y) + £{w), and similarly o~(w) G W J and i^{y) G Wj imply that 
£(a(w)ip(y)) = £(a(w)) +£(ip(y)). Moreover, since ifc sends simple reflections to simple reflec- 
tions, it satisfies £(tp(y)) = £(y). Together it follows that £{w) = £(a(w)). □ 

Lemma 9.15. Let a: I W — > W J be the bijection from Proposition 1 9.1 31 For any x G I W J 

let a x : Ix Wj — > Wj x denote the bijection obtained by applying Proposition ^. 13\ to A x . Then 
for all wj G Ix Wj we have a(xw j) = , 4)~ 1 {a x {w j)) ■ x. 

Proof. The proof of Lemma f9.12l (a) shows that a(w) = w' = ip~ 1 (w' J ) - x where w'j = o~ x {wj), 
as desired. □ 

Remark 9.16. Propositions 19. 131 and I97T41 can also be deduced from more general results of 
He f [He3] Proposition 4.3). 



9.3 Back to algebraic groups 

Now we return to the situation and the notations of the preceding sections. Clearly the 
connected algebraic zip datum Z gives rise to an abstract zip datum of Coxeter type A := 
(W, Wi,ij}), which by Proposition 13. 1 ll is independent of the frame, up to unique isomorphism. 
Theorem 15.101 implies that for any w' £W the element gw' lies in G w for a unique w G I W. 

Theorem 9.17. For any w' G W and w G I W we have gw' G G w if and only if w' ~ w with 
respect to A. 

Proof. We prove this by induction on #5. If J = S, there is exactly one G w for w = 1 and 
exactly one ^.-equivalence class in W, so the assertion holds. Otherwise we have jf J < #S. 
Write w = xwj with x G I W J and wj G Ix Wj, as in Proposition 12.81 Then by (|4.1j) and 
Lemma 15.91 the condition gib' G G w requires that w' G WixWj, and so does the condition 
w' ~ w by the remarks in Subsection 19.21 It therefore suffices to consider w' = yxw'j with 
y G Wi and w'j G Ix Wj, as in Proposition 12.71 But then w' ~ xw'jip(y) with respect to A, 
and gw' = gyxw'j is in the same ^-orbit as gxw'jip( 9 y). After replacing w' by xw'^(y) we 
may thus assume that w' = xw'j for some w'j G Wj. Then Proposition 14.71 and Lemma 15.91 
show that gw' G G w if and only if w'j G M WJ . By the induction hypothesis this is equivalent 
to w'j ~ wj with respect to A x . By Proposition 19.91 this in turn is equivalent to w' ~ w with 
respect to A, as desired. □ 

Combining Theorems 17.51 and 19.171 we deduce: 

Corollary 9.18. If Z is orbitally finite, then for any w, w' G W the elements gw and gw' 
lie in the same Ez-orbit if and only if w ~ w' with respect to A. 
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10 Non-connected algebraic zip data 



In this section we generalize the main results of Sections [5] and E] to non-connected groups. 
Throughout we denote a not necessarily connected linear algebraic group by G, its identity 
component by G, and its finite group of connected components by ttq(G) := G/G; and 
similarly for other letters of the alphabet. Note that the unipotent radical R U G is a normal 
subgroup of G. Any homomorphism (p: G — > H restricts to a homomorphism ip : G —> H. 

Definition 10.1. An algebraic zip datum is a tuple Z = (G,P,Q,<p) consisting of a linear 
algebraic group G with subgroups P and Q and a homomorphism tp: P/1Z U P — > Q/1Z U Q, 
such that Z := (G, P, Q, ip) is a connected algebraic zip datum. The zip group Ea C P x Q, 
its action on G, and the orbit o z {X) of a subset X C G are defined in exact analogy to (|3.2p . 
(HO]) , and ([33D - 

Throughout this section we fix an algebraic zip datum 2 = (G,P,Q,<p) with associated 
connected algebraic zip datum Z = (G,P,Q,(p). We fix a frame (B,T,g) of i? and use the 
other pertaining notations from Sections [3] through [5j We also define 

W := Norm^(T) /T and tt := (Norm^(B) n Norm^(T)) /T, 

so that f2 = ttq(G) and = x fi. For each u) € we fix a representative E Norm^-B) R 
Norm C j(T), and for w = wui € W with w G W and w € we set w := wui € Normg(T). 
Note that by definition Ez is the identity component of E z . Thus to study the ii^-orbits 
in G, we first study the orbits under Ez and then the action of E z /Ez on them. 

Lemma 10.2. For any u € £1 the conjugate connected algebraic zip datum 

:= (G^^int^o^) 

has zip group Eu Z = {(p^q) \ (p,q) € Ez} and frame (B,T,g), and the isomorphism of 
varieties G — > Guj, g' t-> g'uj induces a bijection from the E \b Z -orbits in G to the Ez-orbits 
in Guj. 

Proof. Direct calculation. □ 
Lemma 10.3. The subsets oz{gBwB) for all w E I W£l form a disjoint decomposition of G. 

Proof. Take any ui € f2. Then by Theorems 15.101 and 15.141 the subsets Ou Z (gBwB) for all 
w € I W form a disjoint decomposition of G. Thus by Lemma 110.21 the subsets oz{gBwBui) 
for all w £ I W form a disjoint decomposition of Guj. Since Cj € Normal?) by assumption, 
the latter subset is equal to oz(gBwujB). By varying ui the proposition follows. □ 

Next define L := Nornip(L) and M := Normg(M), so that P = U X L and Q = V X M, and 
(p can be identified with a homomorphism L — > M. Set 

Wj : = Norm 9 -i. (T)/T, 0/ := (Norm 9 -i. (B) R Norm 9 -i. (T))/T, 
:= Norm A (T)/T, fij := (Narm^fl) n Norm,,(T)j/T. 
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These groups are subgroups of W and satisfy 

W! = Wl X Qj, nj 7T (L) 7T (P), 

Wj^jxO/, Oj^7r (M)=7ro(Q). 

Also <pomt(g) induces a homomorphism ijj : Wj — >• Wj extending ip : W/ — > Wj and sending 0/ 
to Moreover, the elements ( 9 uo, (p{ 9 uj)) for all uj G 0/ are representatives of the connected 
components of E 1 ^- 

Lemma 10.4. (a) The map (v,w) i-> ot^(ii) -1 defines a left action of £lj on I WQ. 

(b) Take any v G Oj and u) G ^Wfi and abbreviate w' : = un)V>(i7) _1 G ^Wfi. T/ien i/te 
element ( 9 v,ip( 9 v)) G J5^ sends oz(gBwB) to oz(gBw' B). 

Proof. Conjugation by $7/ preserves the set of simple reflections I and thus the subset 
I W C W. In (a) we therefore have v w^>{v)~ l = v w ■ v4>(v)~ l G I W£l ■ = I W£l, as de- 
sired. In (b) the elements v and (f( 9 v) normalize B; hence the image is 

9 v -ozigBthB) ■ (p^v)' 1 = oz^vgBihBtp^v)- 1 ) = o z (gBvii)0( 9 v)~ 1 B). 
As vwip{ 9 v) -1 differs from w' by an element of T, this proves (b). □ 
For any w G I WSl we now define 

(10.5) := o^gBvjB), 

which is independent of the representative w. Lemma 110.41 implies that G w is the union of 
oz(gBw'B) for all w' in the fi/-orbit of w under the action in 110.41 (a). Thus G w depends 
only on w modulo and with Lemma 110.31 we conclude: 

Theorem 10.6. The subsets G w for all w G I W£l modulo the action of f2/ from \ 1 0J\ (a) 
form a disjoint decomposition of G. 

To describe the closure relation between the subsets G w we define analogues of the Bruhat 
order < on W = WQ. and of the relation =s! from Definition 16.11 on I WQ.: 



Definition 10.7. For w = vjuj and w' = w'uj' with w, w' G W and oj, oj' G O we write w' < w 
if and only if w' < w and uj' = uj. 

Definition 10.8. For w, w' G I WVt we write w' =^ w if and only if there exists y G Wj such 
that yw' il){y)~ l < w. 

Theorem 10.9. For any w G I W£l we have 

& = u &»'. 

w'^w 
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Proof. Write w = tow with w G I W and ui G Q. Then the conjugate zip datum ^Z 
has the isogeny int(cj) o ip: L — > u 'M and hence the induced isomorphism of Weyl groups 
int(cj) o tp: Wj ^> ^Wj = W^j. Thus Theorems 15.141 and 16.21 and Definition 16.11 imply that 

o^gBwB) = \Jo* z {gBw'B), 

w' 

where the union ranges over all w' G 1 W such that yw' ^^{y)^ 1 < w for some y G Wj. Note 
that this inequality is equivalent to yw' uiipiy)^ 1 < woo by Definition 110.71 Thus with Lemma 
110.21 we deduce that 



oz(gBwB) = o z (gBw(JjB) = \Jo z (gBw'ojB) = [Jo z (gBw'B), 

w' w' 

where the last union ranges over all w' G I W£l such that yw'ip(y) ~ 1 < w for some y G Wj. 
By taking the union of conjugates of this under ( 9 v, (p{ 9 v)) G Eg for all v G fi/ we obtain the 
closure of G w . By Lemma 110.41 the right hand side then yields the union of oz(gBw" B) for 
all w" = vw'tp(v)~ 1 with yw'ipiy^ 1 < w for some ne!!; and y G W/. But here y := yv _1 
runs through the group WjCli = Wj and the inequality is equivalent to 

yw"-il){y)~ l = yt> _1 w'V'(T;)'i/'(y) _1 < w. 

By Definition 110.81 these w" are precisely the elements of I W£l satisfying w" =4 w. □ 

Finally, let us call Z orbitally finite if the conjugates U Z are orbitally finite for all u G $7. 
This holds in particular when the differential of tp at 1 vanishes, because then we can apply 
Proposition 17.31 to ^Z. Combining Theorem 17.51 with the remarks leading up to Theorem 110.61 
we deduce: 

Theorem 10.10. Assume that Z is orbitally finite. Then: 

(a) For any w G I WVL we have G w = o z (gw). 

(b) IfwE I W£l runs through a system of representatives for the action of^lj from 1U.4\ ( a ), 



then gw runs through a set of representatives for the E^-orbits in G. 



11 Dual parametrization 

The decomposition of G from Theorem 15.101 is parametrized in a natural way by elements 
of I W. In this section we translate that parametrization into an equally natural parametriza- 
tion by elements of W J , which was used by Lusztig and He (see Section [T2l) . We also carry 
out the corresponding translation in the non-connected case. 

11.1 The connected case 

For any w G W J we set 

(11.1) G w :=o z {gBwB). 

Note that this does not depend on the representative w of w and conforms to Definition 
15.71 by Theorem 15.141 In Proposition 19.131 we have already established a natural bijection 
a: T W -> W J . 
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Theorem 11.2. For any we*W we have G w = G a{ - W \ 

Proof. If I = J = S, we have I W = W J = {1} and sow = a(w) = 1; hence the assertion holds 
trivially. Otherwise #1 < #5". Write w = xwj as in Proposition 12.81 with x G I W J and wj G 
Ix Wj, and let a x : Ix Wj — > Wj x denote the bijection obtained by applying Proposition 19.131 
to A x . Then Z x has the frame (M n B,T,1) by Proposition 14.12], and so the induction 
hypothesis implies that 

M wj = M a x (wj) = 0z . ^M C\B)d x (wj)(M C\B)). 

By Lemma [5. 131 this is equal to o z± {{M n B)a x {wj)), and so by Lemmas 15.91 and 14.91 we have 

G w = o z (gxM w ->) = o z {gxo z± ((MnB)6- x (wj))) = o z (gx(M n B)a x {wj)). 

Recall from Lemma [9.151 that o~{w) = wix with wi := ^^{c^wj)) G Wj. It follows that 
o~ x (wj) = ij}{wi) and therefore & x (wj) G T ■ ip{ 9 wi) and &(w) G T ■ wix. Since T C M (1 B, 
using the action f|3.3|) of E z we deduce that 

= o z (gx{MC\B)y{ 9 Wl )) = o z (g Wl x(MnB)) = o z (ga(w)(M n B)) . 

Using (|3.3p and (|3.9p for the action of V, respectively Lemma f5. 131 we conclude that 

G w = o z (g&{w)B) = o z (gBa{w)B) = G a{w) , 

as desired. □ 

Theorem 11.3. The G w for all w G W J form a disjoint decomposition of G by nonsingular 
subvarieties of dimension dimP + £(w). 

Proof. Combine Theorems I5.10( 15.111 111.21 and Proposition 19.141 □ 
Next, in analogy to Definition 16 . 1 1 we define: 

Definition 11.4. For w, w' G W J we write w' =^ w if and only if there exists y G Wi such 
that yw'tp(y)^ 1 < w. 

Theorem 11.5. For any w G W J we have 

G^= ]J G w '. 

w'£W J 

Proof. By combining Theorems 111.21 and 16.21 we already know that G w is the disjoint union 
of G w for certain w' G W J ; it only remains to determine which. 

First consider w' G W J with G w ' C G w . Then gw' £ G" 1 , and so by Lemma 16.61 there exist 
b G B and w" G such that w" < w and o z (gw') = o z (gw"b). Set to' := a~ 1 (w') G 7 W 
and take y G Wj satisfying it/ = yw' '^(y) -1 . Then it?' = yw'tip^y) -1 for some t £ T, and 
thus o z (gw') = oz(gw't). Therefore o z (gw't) = o z (gw"b), and so Lemma I6T91 implies that 
y'w'ip(y') < 10" for some y' G W}. Together it follows that 

(l/WXl/'j,- 1 )- 1 = y'w'^y')- 1 <w" <w 
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and hence w' =4 w, proving "c". 

Conversely consider w' G W J with w' =^ w, and take y G such that «/' := yw'ip(y)~ 1 < w. 
Lemma EH then shows that oz{gw"T) C G w . Therefore 

oz(gw'T) = o z (gyw'Tip(gyg~ 1 )- 1 ) = o z {gyw ' (p{gyg~ l )~ l T) = o z (gw"T) C G w . 

Since also oz(gw'T) C G w , this with the preliminary remark on G w shows that G w ' C G m , 
proving "d". □ 

Remark 11.6. In Definitions 15.71 and 1 1 1 . 1 1 we have introduced the subsets G w := oz(gBwB) 
only for w G I W U W J , not for arbitrary w G W. Our results do not say anything directly 
about the latter. Note that in case op is an isomorphism their closures have been determined 
in |LYlj Theorem 5.2 and |He3j Proposition 5.8. 



11.2 The non-connected case 

Now we return to the notations from Section [10J We begin with an analogue of Proposi- 
tion [933) 

Proposition 11.7. There exists a unique bijection a: ! WQ — > QW J with the property that 
for any w G I W£l there exists y G Wj such that a(w) = ywip(y)~ 1 . 

Proof. The equation requires that a(w) G W lie in the same M^-coset as w. Thus for any 
fixed w £ O, we need a unique bijection i Woj — > uiW J sending woo to an element of the 
form ywujip(y)~ 1 for some y G Wj. Multiplying both elements on the right by this 
amounts to a unique bijection W — > ojW j oj~ 1 = W" j sending w to an element of the form 
ywuil)(y)~ l <jj~ l for some y G Wj. But int(u;) o tp: Wi — > ojWjoj -1 = W^j is precisely the 
isomorphism associated to the conjugate connected algebraic zip datum from Lemma fl 0.21 
Thus a unique bijection with that property exists by Proposition 19.131 applied to ^Z. □ 

For any w G £1W J we now define 

(11.8) G & := og(gBwB). 

Again this does not depend on the representative w of w and conforms to Definition (jlU.5p . 
Theorem 11.9. For any w G ! WQ, we have G™ = G & ^ . 

Proof. Write w = woo with w G I W and oo G O. In the proof of Proposition 111.71 we have 
seen that a(w) = w'oj, where w' G W J is the image of w under the isomorphism given by 
Proposition 19.131 applied to ^Z. Thus by Theorem 1 1 1 . 2 1 we have Ou, z {gBwB) = o^ z {gBw' B) 
inside G. On multiplying on the right by Co and applying Lemma [l0.2l to both sides we deduce 
that 

oz(gBwB) = oz(gBwBio) = oz{gBw BCo) = oz(gBa(w)B). 
The desired equality follows from this by applying oj. □ 

Lemma 11.10. (a) The map (v,w) i— >• vwtp^v)^ 1 defines a left action o/O/ on £IW J . 
(b) The bijection a: I W£l — > QW J from Proposition is Vli-equivariant. 
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Proof. Take v £ ftj and w G OM^" 7 . To prove (a) observe that conjugation by ip(v) G fij 
preserves the set of simple reflections J and thus the subset W J C W. We therefore have 
vw^(v)~ l = VTptv) -1 ■ ^ v 'w G • QW J = QW J , as desired. In (b) write a(w) = ywijj{y)~ l 
with y G Wj. Then 

U(r(it;)V'(u)~ 1 = (vyv~ 1 )(T;?x)V'(f) _:L )V'(i;7/t; _1 ) _1 = a^vwip^)" 1 ), 

because the left hand side is in QW 1 and vyv" 1 G Wj. This proves (b). □ 

Theorem 11.11. The subsets G w for all w G £IW J modulo the action of 0/ from 1 1 1 ,70l faj 
/orm a disjoint decomposition of G. 

Proof. Combine Theorems 110.61 and 111.91 with Lemma lll.101 □ 

Definition 11.12. For w, w' G £IW J we write w' ^ w if and only if there exists y G Wj such 
that yw'il){y)~ l < w. 

Theorem 11.13. For any w G UW J we have 

& = (J CP"' . 

Proof. Write w = woj with ui G ^ and w £ W J . Applying Theorem [TT3] to the conjugate zip 
datum U Z shows that Ouj Z (gBwB) is the union of the subsets Ou> z (gBw' B) for all w 1 G W" J 
such that yw'ujip(y)" 1 uj" 1 < w for some y G Wj. On multiplying on the right by Co and 

applying Lemma fl . 2 1 to everything we deduce that oz(gBwB) = oz(gBwBCo) is the union 
of the subsets oz(gBw' Bio) = oz(gBw'coB) for the same elements w'. Writing w' = w'oo this 
is equal to the union of the subsets oz(gBw' B) for all w' G QW J such that yw'ip(y)~ 1 < w 
for some y G Wj. The theorem follows from this by applying oj. □ 

12 Generalization of certain varieties of Lusztig 

In this section we consider a certain type of algebraic variety with an action of a reductive 
group G whose orbit structure is closely related to the structure of the .Eg-orbits in G for an 
algebraic zip datum Z. Special cases of such varieties have been defined by Lusztig ( |Lus2] ) 
and by Moonen and the second author in |MW| . 

12.1 The coset variety of an algebraic zip datum 

Remark 12.1. To keep notations simple, we restrict ourselves to connected zip data, al- 
though everything in this section directly extends to non-connected ones by putting * in the 
appropriate places. 

In this section we use only the definition of algebraic zip data and the action of the associated 
zip group from Section[3l but none of the other theory or notations from the preceding sections, 
not even the concept of a frame. Fix a connected algebraic zip datum Z = (G, P, Q, (p). Recall 
that Ez is a subgroup of P x Q and hence of G x G. We also consider the image of G under 
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the diagonal embedding A: G G x G, g \-> (g,g). We are interested in the left quotient 
A(G)\(G x G) and the right quotient (G x G)jE z . 

The first is isomorphic to G via the projection morphism 
(12.2) \:GxG^G,(g,h)^g- 1 h. 

Turn the right action of Ez on G x G into a left action by letting (p, q) € Ez act by right 
translation with (p, g) -1 . Then with Ez acting on G as in the definition of algebraic zip data, 
a direct calculation shows that A is P^-equivariant. 

To describe the second quotient recall that p is a homomorphism P/U — > Q/V, where U 
and V denote the unipotent radicals of P and Q. Consider a left P-coset X C G and a 
left Q-coset Y C G. Then XjU is a right torsor over P/U, and Y/V is a right torsor over 
Q/V. By a P/t7-equivariant morphism <1>: X/P — > Y/V we mean a morphism satisfying 
<&(xp) = ®(x)tp(p) for all x G X/f7 and p G P/P. 

Definition 12.3. The coset space of Z is the set Cz of all triples (X, Y, <£) consisting of a left 
P-coset X C G, a left Q-coset 7 cG, and a P/P-equivariant morphism $ : X/P — > Y/V. 

For any X, Y as above and any (g, h) 6 GxG, left multiplication by g induces an isomorphism 
l g : X/U gX/U, and left multiplication by h induces an isomorphism l^: Y/V —> hY/V. 
Therefore (X, Y, $) i-> (gX, ZiY, ^ o <£ x ) defines a left action ofGxGonC^. By applying 
this action to the canonical base point (P, Q,<p) £ we obtain a morphism 

(12.4) p:GxG^C 2 , (g.fr) ^ { 9 P,hQ,l h o ^ o l' 1 ). 

Clearly this morphism is equivariant under the left action of G x G and hence under the 
subgroup A(G). 

Lemma 12.5. There is a unique structure of algebraic variety on Cz such that p identifies 
Cz with the quotient variety (G x G)/Ez- 

Proof. The action of G x G is obviously transitive on the set of all pairs (X,Y). Moreover, 
any P/[/-equivariant morphism of right torsors P/U — > Q/V has the form p i— > TTQ(q)(p(p) = 
l q o ip(p) for some q £ Q. Thus the subgroup 1 x Q acts transitively on the set of all triples 
of the form (P, Q, <£). Together it follows that the action of G x G on Cz is transitive. 

On the other hand (g, h) lies in the stabilizer of (P, Q, (p) if and only if g € P and h € Q and 
£h° <p ° lg 1 = <p- But under the first two of these conditions, we have for all p G P/U 

£ h oi P o£- 1 (p) = TT Q {h)^{-Kp(g)- 1 p) = TT Q (h)ip(TT P (g)y 1 ip(p), 

and so the third condition is equivalent to tp(TTp(g)) = 7Tq(/i). Together this means precisely 
that (g,h) £ Pg, which is therefore the stabilizer of (P,Q,tp). 

It follows that p induces a bijection (G x G)/Ez — > Cz- Since the quotient variety exists by 
|Ser| . Section 3.2, this yields the unique structure of algebraic variety on C z . □ 

Following Lemma 112.51 we call Cz also the coset variety of Z. Recall from [SerJ Prop. 2.5.3 
that the quotient of an algebraic group by an algebraic subgroup is always a torsor. To 
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summarize we have therefore constructed morphisms with the following properties: 



(12.6) 



G x G 




Ez-equi variant J X / \ p 


A(G)-equivariant 


A(G)-torsor \ / \ 


E^-torsor 


G C z 





Recall that the actions of A{G) and Ez on G x G commute and thus combine to an action 
of A(G) x Ez- Therefore ()12.6p directly implies: 

Theorem 12.7. There are natural isomorphisms of algebraic stacks 

[Ez\G] [(A(G) x Ez)\(G x G)] [A(G)\C Z ]. 

Even without stacks, we can deduce: 

Theorem 12.8. (a) There is a closure-preserving bijection between Ez-invariant subsets 
A C G and A(G) -invariant subsets B C Cz, defined by A = X(p~ 1 (B)) and B = 
p(X-HA)). 

(b) The subset A in (a) is a subvariety, resp. a nonsingular subvariety, if and only if B is 
one. In that case we also have dim A = dimi?. 

(c) In particular (a) induces a bijection between Ez-orbits in G and A(G)-orbits in Cz- 

(d) For any g G G and (X,Y,<&) G Cz whose orbits correspond, there is an isomorphism 

Stales) Stab A(G) ((X,y,$)). 

Proof. By (|12.6j) any A(G) x E^-invariant subset of G x G must be simultaneously of the 
form A~ 1 (^4) for an E^-invariant subset A C G and of the form p~ 1 (B) for a A(G)-invariant 
subset B C Cz- Then A = X(p~ 1 (B)) and B = p(X^ 1 (A)), giving the bijection in (a). The 
bijection preserves closures because A and p are smooth. This proves (a), the first sentence 
in (b), and the special case (c). In (b) it also proves that dim A + dimG = dimi? + dim Ez- 
But dim G = 2 dim U + dim L = 2 dim V + dim M and dim L = dim M imply that dim U = 
dim V, and thus using (|3.9p that dim Ez = dim U + dim L + dim V = dim G. Therefore 
dim A = dimB, proving the rest of (b). 

In (c) by assumption there exists a point x G G x G such that A(x) lies in the E^-orbit of g 
and p(x) lies in the A(G)-orbit of (X, Y, <&). Thus after replacing x by a suitable translate 
under A(G) x Ez we may assume that A(x) = g and p(x) = (X, Y, Then the fact that A 
and p are torsors implies that the two projection morphisms 

Stab Ez (g)^ Stab A{G)xEz {x) ^ Stab A(f?) ((X, Y, $)) 

are isomorphisms, proving (c). (The isomorphism may depend on the choice of x.) □ 

With Theorem 112.81 we can translate many results about the E^-action on G from the pre- 
ceding sections to the A(G)-action on Cz, in particular Theorems 15.101 15.11[ 16.21 17.51 18.11 
and their counterparts from Sections [TU] and [TTJ 
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12.2 Algebraic zip data associated to an isogeny of G 

In this subsection we consider algebraic zip data whose isogeny extends to an isogeny on all 
of G. (Not every connected algebraic zip datum has that property, for instance, if L and M 
have root system A± associated to long and short roots, respectively, and the square of the 
ratio of the root lengths is different from the characteristic of k.) 

Fix a connected reductive algebraic group G over k and an isogeny (p: G — > G. Choose a Borel 
subgroup B C G and a maximal torus T C B, and let W be the corresponding Weyl group 
of G and S its set of simple reflections. Choose an element 7 G G such that <^( 7 -B) = B and 
<£>( 7 T) = T. Then <y?oint(7): Normc(T) — > Normc(T) induces an isomorphism of Coxeter 
systems 

(p: (W,S) ^ (W,S). 

For any subset I C S recall from Subsection 12.31 that Pi denotes the standard parabolic of 
type /. Thus the choices imply that tp(^Pj) = fWjV We denote the unipotent radicals of 
arbitrary parabolics P, Q, P', Q' by U, V, V, V , respectively. 

Let G be a linear algebraic group over k having identity component G, and let G 1 be an 
arbitrary connected component of G. Choose an element g± G Normal (B) n Normal (T). 
Then int(pi) induces an automorphism of G that we use to twist tp. Let S: (W,S) —> (W,S) 
be the isomorphism of Coxeter systems induced by int(g'i). Then for any subset I C S we 
have«P r = P (5(J) . 

Fix subsets I, J C S and an element x G J W 5 ^ I ' ) with J = x 5<p{I). Set y := (<5^)~ 1 (x) G W. 
Lemma 12.9. (a) x$>g^m = ^j- 

Proo/. Part (a) follows from J = By (I2TTTD the fact that x G J W^( 7 ) c 

implies x<3?^^ C $ + . Together with (a) this implies (b). □ 

Construction 12.10. Set Q '■= Pj and P := ^ y Pj and let L be the Levi component of P 
containing 7y T. Then 9l ip(P) = x ( 9l ip( r Pi)) = x Ps<p(i) and Q = Pj have relative position x. 
Set M := 9l ip(L); this is a Levi component of 91 <p{P) containing 91 ip(^ y T) = 9l i^( 7 T) = 
91 T = T. Since the root system of M is x$5<p(/), Lemma 112.91 shows that it is also the Levi 
component of Q containing T. Let 91 (p: P/U — > Q/V denote the isogeny corresponding to 
int(<7i) o ip I L : L —> M. Then we obtain a connected algebraic zip datum Z := (G, P, Q, 9l (p). 

Lemma 12.11. The triple (B,T,-fy) is a frame of Z, and the Levi components determined 
by it are M C Q and L C P. 

Proof. The statements about M and L follow from the inclusions T C M and 7y T C L. 
They also imply that the isogeny L — >• M corresponding to 91 <p is simply the restriction of 
int(<7i) o <p. Conditions (a) and (b) in Definition 13.61 assert that B C Q and iy B C P, which 
hold by the construction of Q and P. Condition (d) translates to 9l ip{^ y T) = T, which was 
already shown in 112.101 

To prove (c) note first that by Lemma 112.91 we have x<&~^-,^ = <£j and therefore X B flM = 
BflM. The definition of y implies that ffl <^(7y7 _1 ) £ %T and hence 

9l ip(^ y B) = 9l P(w -1 )-fli^7jg^ = 9l ^(7S/7~ 1 ) _g _ 
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From this we can deduce that 



S V( 7!) £ n l) = 91 ^ v b) n 91 <p(L) = *b n M = b n m, 

proving the remaining condition (c). □ 

The automorphism ip defined in (|3.1ip for the algebraic zip datum Z is given by 

(12.7) i> := 5 o (p o int(y) = int(x) o 5 o (p : (Wi,I) 4 (Wj, J) 

Definition 12.12. Let Xi !( p X be the set of all triples (P',Q',[g']) consisting of parabolic 
subgroups P', Q' of G of type /, J and a double coset [g'\ := V'g'tp(U') C G 1 of an element 
g' G G 1 such that 

relpos(Q', 9 '<p{P')) = x. 

One readily verifies that the condition on the relative position depends only on [g'], and that 
((g,h), (P',Q', [g'])) \-> ( 9 P', h Q', [hg' (p(g)- 1 }) defines a left action of G x G on X Imx . We 
also have a standard base point (P,Q, [gi]) G Xj^ jX . One can use the definition of Xj^^ x to 
endow it with the structure of an algebraic variety over k, but in the interest of brevity we 
define that structure using the following isomorphism: 

Proposition 12.13. There is a natural G x G-equivariant isomorphism 

Cz^Xj^, (gP^QJhod^oi- 1 ) i ^ (sp^Q^hgMg)' 1 })- 

Proof. In view of Lemma [l2.5l the assertion is equivalent to saying that the action of G x G on 
Xi,ip, x is transitive and the stabilizer of (P, Q, [gi]) is Ez- The transitivity follows directly from 
the definition of the action. For the stabilizer note that ( 9 P, h Q, [hgiip(g)~ 1 ]) = (P,Q, [gi]) 
if and only if g G P and h G Q and Vhgnp(g)~ 1 (p(U) = Vg\ip(U). Write g = ui for 
u G U, £ G L and h = vm for v G V, m G M. Then the last condition is equivalent to 
Vmgxip{l)~ x <f>(U) = Vgnp(U), or again to m- 9l <p(l)~ x G V- 9l (p(U)f]M. But for any element 
v' ■ 9l ip(u') = m' G V- 9l ip(U) n M we have 9l ip(u') = v'~ x m' G 9l <p(U) n VM, and since M 
is also a Levi component of 9l (p(P), it follows that 9l (p(U) n VM = 9l ip(U) n V and hence 
m! = 1. The last condition is therefore equivalent to m = 91 (p(£). Together this shows that 
the stabilizer is Ez, as desired. □ 

Lemma 12.14. For any w G U IV J i/te subset G w C G corresponds via Theorem \1 2. 8\ 
(a) and Proposition \12.f3\ to the subset 

Xf mx ■= {^Pj^Pj^gwxgxb^g- 1 )}) \ geG, b e B} c Xj^ x , 

which is a nonsingular variety of dimension dimP + i(w). 

Proof. Since (B,T,"/y) is a frame of Z by Lemma I12.1H Theorem 15.141 for w G W, respec- 
tively (|ll.ip and Lemma 15.131 for w G W J , show that G w = oz(")yBw). In other words G w 
is the union of the -E^-orbits of 'jybib for all b G B. But by (|12.2p and (|12.4p we have 

A((7y6) _1 , w) = jybw, and 

P ({ iy b)-\w) = (byb)- x P,wQ,£4 0<po£7i), 
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and so the Ez-orbit of the former corresponds to the A(G)-orbit of the latter under the 
correspondence from Theorem 112.81 Moreover, under the isomorphism from Proposition 
112.131 the latter corresponds to the triple 

(wr'pvQ^wgMiiyby 1 )- 1 })- 

The definitions of P and Q show that W 6 ) _1 p = ^Pj = P T and ™Q = ™Pj. The definition 
of y means that 91 ip^y^ 1 ) = xt for some t S T; hence 

wgw^yby 1 )' 1 = wgi<p(jyb) = w ■ xt ■ g 1 ■ tp^b^ 1 ) ■ ^(7) = w ■ x ■ g x ■ 9l t ip^bj^) ■ ^(7). 

Since p>(? B) = B, the factor b' : = 9 i tip^b^f^ 1 ) runs through B while b runs through B. 
Thus altogether it follows that G w corresponds to the union of the A(G)-orbits of the triples 

(Pj^Pj^wxgtb'^)}) 

for all V € B. This union is just the set Xf x in the lemma. The rest follows from Theorems 

Emma and hm □ 

Combining this with Theorems 15.101 and 16.21 and 112.81 we conclude: 

Theorem 12.15. (a) The Xf for all w € I W form a disjoint decomposition of Xj^ tX 
by nonsingular subvarieties of dimension dimP + £(w). 

(b) For any w £ I W we have 

~vw TT y w> 

A I,<P,x - JJ. X I^,x- 

w'e'w 

Analogously, using Theorems 111.31 and 111.51 and 112.51 we obtain: 

Theorem 12.16. (a) The Xf for all W J form a disjoint decomposition of Xj :lfi:X by 
nonsingular subvarieties of dimension dimP + £(w). 

(b) For any w € W J we have 

~vw TT yi»' 

*I,ip,x - JJ. ^I,<P,v 

w'ew J 

12.3 Frobenius 

Keeping the notations of the preceding subsection, we now assume that k has positive char- 
acteristic and that p : G — > G is the Frobenius isogeny coming from a model Go of G over a 
finite subfield ¥ q C k of cardinality q. Then Go is quasi-split; hence we may, and do, assume 
that B and T come from subgroups of Go defined over ¥ q and therefore satisfy <p(B) = B 
and tp(T) = T. We can thus take 7 := 1. 

In this case, our varieties Xi tV}jX coincide with the varieties Zi used in |MW| to study F-zips 
with additional structures. The isogeny 91 <p in the connected algebraic zip datum Z then has 
vanishing differential; hence Z is orbitally finite by Proposition 17.31 Thus by Theorem 17.51 
each G w is a single Ez-oxbit, and so by Theorem 112.81 and Theorem 112.151 we deduce: 
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Theorem 12.17. (a) If ip is the Frobenius isogeny associated to a model of G over a finite 
field, each Xf in Theorem \12.15\ is a single A(G)-orbit. In particular the set 

{(Pj^Pj^wxg^) \wE T W} 

is a system of representatives for the action of A(G) on Xj VjX . 

(b) For any w E I W, the closure of the orbit of (Pj, w Pj, [wxgi]) is the union of the orbits 
of (Pj, w Pj, [w'xgi]) for those w' E I W satisfying w' =<! w. 

Theorem 112.171 (a) was proved in |MWj . Theorem 3 and (b) answers the question of the 
closure relation that was left open there. 

12.4 Lusztig's varieties 

Now we apply the results of Subsection 112.21 to the special case ip = id. In this case we 
can choose 7 := 1 and obtain <p = id. Then our varieties Xj tVtX coincide with the varieties 
Zi,x,s defined and studied by Lusztig in |Lus2| . There he defines a decomposition of Xi >lfjX 
into a certain family of A(G)-invariant subvarieties. In [He2] . He shows how to parametrize 
this family by the set W &<yI \ We will denote the piece corresponding to w E W^ 1 ' in this 
parametrization by Xf (px . (In [He2| . He denotes Xi >iP)X by Zj )X) s an d Xf^ x by Zf xS .) We 
will show that this decomposition is the same as ours from Theorem 112.161 up to a different 
parametrization. 

Lemma 12.18. The map w 1— > wx induces a bisection W J — > W^ 1 '. 

Proof. Take any w € W J . Using Lemma [12.91 and (I2.11j) we get wx$~$, I >. = w&~j C $ + . 

By (|2.1ip this shows that wx E W^ 1 '. A similar argument shows that wx' 1 E W ,J for any 
w E W S V\ which finishes the proof. □ 

Theorem 12.19. For any w £ W J we have Xf = Xf* . 

Proof. The statement makes sense by Lemma [12. 181 Let w E W J and w' := wx E W & V\ In 
|He2j . Proposition 1.7, He shows that 

Xf'^ x = A(G) ■ {(P^-'Pj, [bw'gib']) \b,b'E B). 

(In |He2| . it is assumed that G is semi-simple and adjoint. But this assumption is not needed 
for the proof of Proposition 1.7 in [loc. cit.].) By acting on such a point {Pi, btu x Pj, [bw'gib']) 
with A(6 _1 ) and using w = w'x~ l we get 

Xf^ x = A(G) ■ {(Pj^Pj, [wxgib']) I b' E B}. 

Since 7 = 1, comparison with Lemma 112.141 proves the claim. □ 

From Theorem 112.161 we can now deduce the closure relation between the Xf^ x : 
Theorem 12.20. For any w E we have 



™ _ T T y w ' 

A I,<p,x - JJ. A I^,x- 
w' x" 1 ^4wx~ 1 

In the special = 1 this result is due to He (see |He2j . Proposition 4.6). 
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